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r — ■ Cluster algebras were introduced in 0] by Fomin and Zelevinsky to provide an 

fSJ | algebraic framework for the study of canonical bases in quantum groups. Since their 

introduction, it has also been observed that cluster algebras are closely related with 
different areas in mathematics. For example; they provide a natural algebraic set- 
up to study recursively defined rational functions in combinatorics and number 
>• | theory [3|. In geometry, they introduce natural Poisson transformations fB . In 

<**] ■ representation theory, they form a natural algebraic framework to study positivity 

tj: in- 

One of the most striking results in the theory of cluster algebras due to S. Fomin 

and A. Zelevinsky is the classification of cluster algebras of finite type, which turns 

out to be identical to the Cartan-Killing classification |3j . This result can be stated 

purely combinatorially in terms of certain transformations, called mutations, on 

certain graphs. To be more precise, let us assume that T is a finite directed graph 

_i_ | whose edges are weighted with positive integers. We call T a diagram if it has the 

l/~j ■ following property: the product of weights along any cycle is a perfect square. For 

\& [ any vertex k in T, the mutation /i^ in the direction k is the transformation that 

changes T as follows: 
C~) , • The orientations of all edges incident to k are reversed, their weights intact. 

For any vertices i and j which are connected in T via a two-edge oriented 
path going through k (refer to Figure Q] for the rest of notation), the direc- 
tion of the edge (i,j) in /Ufc(r) and its weight c' are uniquely determined 
Q by the rule 

>! (1.1) ±Vc ± Vd = Vol) , 

•i-H . 

S^ . where the sign before ^fc (resp., before y/d) is "+" if i, j, k form an oriented 

cycle in T (resp., in fik(T)), and is "— " otherwise, 
be equal to 0, which means that the corresponding edge is absent. 
The rest of the edges and their weights in T remain unchanged. 

k k 





Figure 1. Diagram mutation 

It is not hard to show that the resulting weighted graph is a diagram; in particular, 
its edge-weights are positive integers. It is also easy to check that /Zfc is involutive, 
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i.e. A*^(r) = r. Two diagrams T and T' related by a sequence of diagram mutations 
are called mutation equivalent. A diagram is called 2— finite if every mutation 
equivalent diagram has all edge weights equal to 1,2 or 3. The combinatorial part 
of the classification theorem in 5 is the following: a diagram is 2-finite if and only 
if it is mutation equivalent to a Dynkin diagram, i.e. a diagram whose underlying 
undirected graph is a Dynkin graph. However, in 5, an algorithm for checking 
whether a given diagram is mutation equivalent to a Dynkin diagram is not given. 
In particular, we do not know how many mutations one needs to perform to show 
that a given diagram is mutation equivalent to a particular Dynkin diagram, say, 
Eg,. This makes the following recognition problem natural: 

Problem 1.1. Recognition Problem for 2-finite diagrams: How to recognize whether 
a given diagram T is 2-finite without having to perform an unspecified number of 
mutations. 

In this paper, we solve Problem ll . ll completelv by providing the list of all minimal 
2-infinite diagrams (Section|HJl. The list contains all extended Dynkin diagrams but 
also has 6 more infinite series, and a substantial number of exceptional diagrams 
with at most 9 vertices. For the proof of this fact, we first show that any diagram in 
our list is minimal 2-infinite. To prove that any minimal 2-infinite diagram is indeed 
in our list, we use an inductive argument. The basis of the induction is the following 
fact: our list contains any two- vertex diagram with the edge weight greater than or 
equal to 4. The inductive step is the following statement: if a diagram T contains 
a subdiagram that belongs to our list, then, for any vertex k in T, the diagram 
/Ltfe(r) also contains a subdiagram from our list (Lemmas 13.41 and I3.5|) . Those two 
properties imply that our list contains all minimal 2-infinite diagrams. To be more 
precise, let us assume that T is a minimal 2-infinite diagram. Then, by definition, 
there is a sequence of mutations (i r ,...,fj,i such that the diagram r" = /j, r o ... o ^ (T) 
contains an edge whose weight is greater than or equal to 4. Here we note that 
r = fii o ... o ^ r (r') because mutations are involutive. Thus, by induction on k, the 
diagram T contains a subdiagram r" from our list. Since T is minimal 2-infinite we 
have r = r", showing that our list is a complete list of minimal 2-infinitc diagrams. 
We give a more detailed outline of this proof in Section EH 

We have used some computer assistance to produce our list of diagrams and 
prove that it really is the list of minimal 2-infinite diagrams. More specifically, 
we use computer to obtain exceptional minimal 2-infinite diagrams, which are the 
minimal 2-infinite diagrams that do not appear in series. We first used a theoretical 
argument to show that those exceptional diagrams can have at most 9 vertices, 
even so it presented a challenge for us to compute them explicitly because we 
needed, in one form or another, a fast method to check using a computer if a 
given diagram is 2-finitc. In Section 5, we develop such a method for simply-laced 
diagrams, here a diagram is called simply-laced if all of its edges have weight equal 
to 1 . The basic idea of our method is to view the underlying graph of a diagram 
as an alternating bilinear form on a vector space over the 2-element field, and 
describe an arbitrary simply-laced 2-finite diagram using algebraic invariants of the 
corresponding bilinear form . A nice combinatorial set-up to carry out this idea 

After the first version of this paper appeared, M. Barot, C. Geiss and A. Zelevinsky had 
the paper "Cluster algebras of finite type and positive symmetrizable matrices" (to appear in J. 
London Math. Soc.), where they obtained a description of 2-finite diagrams using bilinear forms 
over integers. 
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is provided by a class of (undirected) graph transformations called basic moves, 
which were introduced and studied in II 1 j . A basic move is a simpler operation 
than a mutation; there is also a classification of graphs under basic moves using 
algebraic and combinatorial invariants which can be easily implemented jSJ II lj . 
We take advantage of this classification thanks to our following characterization: a 
simply-laced diagram that does not contain any non-oriented cycle is 2-finite if and 
only if its underlying graph can be obtained from a Dynkin graph using basic moves 
( Theorem 15. 311 . Using this description, we design and implement the algorithm in 
Section [5. 41 computing the exceptional minimal 2-infinite diagrams. Our computer 
program is available at [13|. 

In addition to giving an explicit description of minimal 2-infinite diagrams, we 
determine representatives for their mutation classes. In particular, we prove that 
any minimal 2-infinite diagram with at least 5 vertices is mutation equivalent to an 
extended Dynkin diagram ( Theorem 13. 2|) . We also remark that one can enlarge the 
set of extended Dynkin diagrams by including some other representatives giving the 
following "intermediate" recognition criterion: a diagram is 2-infinite if and only, 
using at most 9 mutations, it can be transformed into a diagram which contains 
one of the distinguished representatives f Remark 17.13(1 . 

Another long list of directed graphs (quivers) was obtained by Happel and 
Vossieck in J3] to classify finite dimensional algebras which are of minimal infinite 
representation type. We observed that our list of simply-laced minimal 2-infinite 
diagrams is the same as the list of Happel and Vossieck upto a natural operation 
of replacing the dotted edges indicating relations of quivers in [H] by arrows in the 
reverse direction. This remarkable coincidence of such long lists suggests a close 
relation between the associated finite dimensional algebras and cluster algebras, 
which we will explore in a seperate publication. Let us also note that our list 
contains non-simply-laced diagrams while the diagrams in |H] are simply-laced. 

The paper is organized as follows. In Section we give basic definitions. In 
Sectional we state our main results and outline their proofs. In Section^] we prove 
some statements that allow us to compute series of minimal 2-infinite diagrams. In 
Section [3] we compute exceptional simply-laced minimal 2-infinite diagrams using 
basic moves. In Sections and we prove our main results. Section [3] is our list 
of minimal 2-infinite diagrams. 

2. Basic Definitions 

In this section, we recall some definitions and statements from |][|[5]. We start 
with the skew-symmetrizability property of an integer matrix 4 Definition 4.4]. 

Definition 2.1. Let B be a n x n matrix whose entries are integers. The matrix 
B is called skew-symmetrizable if there exists a diagonal matrix D with positive 
diagonal entries such that DB is skew-symmetric. 

For any skew-symetrizable matrix B, Fomin and Zclcvinsky introduced a weighted 
directed graph as follows (O Definition 7.3]). 

Definition 2.2. Let n be a positive integer and let I = {1, 2, ..., n}. The diagram of 
a skew-symmetrizable integer matrix B = {b%j)i.jei is the weighted directed graph 
T(B) with the vertex set / such that there is a directed edge from % to j if and only 
if bij > 0, and this edge is assigned the weight \bijbji\ . 
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According to 5, Lemma 7.4]; if B is a skew-symmetrizable matrix, then, for all 
k > 3 and all ?i, . . . ,ifc , it satisfies 

(,^-J-J ' } i 1 i 2 0i 2 i 3 ■ ■ ■ Oj fc i 1 = (_— 1J Oi 2 i 1 t>i 3 i 2 ■ ■ ■ Oi x i k . 

In particular, if the edges ei,e2, ...,e r with weights iui, W2, ...,uv form an induced 
cycle (which is not necessarily oriented) in T(B), then the product w\W2---w r is a 
perfect square. Thus we can naturally define a diagram as follows: 

Definition 2.3. A diagram T is a finite directed graph whose edges are weighted 
with positive integers such that the product of weights along any cycle is a perfect 
square. 

By some abuse of notation, we denote by the same symbol F the underlying undi- 
rected graph of a diagram. If an edge e = [i,j] has weight equal to 1, then we 
call e weightless and do not specify its weight in the picture. If all the edges are 
weightless, then we call T simply-laced. By a subdiagram of T, we always mean a 
diagram T' obtained from T by taking an induced directed subgraph on a subset 
of vertices and keeping all its edge weights the same as in T Definition 9.1]. We 
will denote this by V C T. 

For any vertex k in a diagram T, there is the associated mutation /i^ which 
changes F as described in Fig. ^ This operation naturally defines an equivalence 
relation on the set of all diagrams. More precisely, two diagrams are called muta- 
tion equivalent if they can be obtained from each other by applying a sequence of 
mutations. An important type of diagrams that behave very nicely under mutations 
are 2-finite diagrams: 

Definition 2.4. A diagram T is called 2-finite if any diagram T' which is mutation 
equivalent to T has all edge weights equal to 1, 2 or 3. A diagram is called 2-infinite 
if it is not 2-finite. 

Let us note that a subdiagram of a 2-finite diagram is 2-finite. We also note that 
there are only finitely many diagrams which are mutation equivalent to a given 
2-finite diagram. 

2-finite diagrams were classified by Fomin and Zelevinsky in 5 . Their classifi- 
cation is identical to the Cartan-Killing classification. More precisely: 

Theorem 2.5. A diagram is 2-finite if and only if it is mutation equivalent to an 
arbitrarily oriented Dynkin diagram (Fig.\^j. 

It is a natural problem to give an explicit description of 2-finite diagrams (Prob- 
lem ^^). A conceptual solution to this problem could be obtained by finding the 
list of all minimal 2-infinite diagrams. More precisely: 

Definition 2.6. A diagram T is called minimal 2-infinite if it is 2-infinite and any 
proper subdiagram of T is 2-finitc. 

Clearly one has the following: 

(2.2) a diagram T is 2-infinite if and only if it contains a subdiagram which 
is minimal 2-infinitc. 

In Section |H1 we give a complete list of minimal 2-infinite diagrams, solving 
Problem ll.il 
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Figure 2. Dynkin diagrams 
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Figure 3. Extended Dynkin diagrams 
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3. Main Results 

Throughout the paper, we assume that all diagrams are connected. We also 
assume, unless otherwise stated, that any diagram has an arbitrary orientation 
which does not contain any non-oriented cycle. 

Our main result is the following statement: 

Theorem 3.1. The list of minimal 2-infinite diagrams consists precisely of the 
diagrams given in Section^ 

We also determine representatives for mutation classes of minimal 2-infinite di- 
agrams as follows: 

Theorem 3.2. Any minimal 2-infinite diagram is either one of the diagrams in 
in Table 2 (Section® or it is mutation equivalent to an extended Dynkin diagram 
(Fig.®. 

We prove Theorem 13. II as follows. We first show that any diagram in our list is 
minimal 2-infinite: 

Lemma 3.3. Any diagram T in Section\Qis minimal 2-infinite. 

Next, to complete the proof of Theorem 13. II we show that any minimal 2-infinitc 
diagram is indeed one of the diagrams in Section [5J For this, we recall that any 2- 
infinite diagram, in particular any minimal one, is mutation equivalent to a diagram 
which contains a subdiagram of the form 12(a), a > 4: 

a ^ A 

• • a > 4 



To be more precise, let us assume that X' is a 2-infinitc diagram and /i r ,...,/ii 
a sequence of mutations such that the diagram X = fj, r o ... o fj,i(X') contains a 
subdiagram of the form 12(a), a > 4. Here we note that X' = /xi o ... o /i r (X) 
because mutations are involutive. We prove, by induction on r, that X' contains a 
subdiagram from our list, so if X' is minimal 2-infinite then this subdiagram must 
be X' itself (because any diagram in our list is 2-infinite), proving Theorem 13.11 
The basis of the induction is the fact that any diagram of the form 12(a), a > 4 is 
included in Section [S] (Table 1). The inductive step is the following statement: 

(3-1) ^ 
If a diagram X contains a subdiagram T from Section [H] then, for any vertex k in X, 

the diagram fj,k(X) also contains a subdiagram from Section [SJ 

To establish (|3.1|) . we consider it in two possible cases: the vertex k being contained 
in r or not. If k is a vertex of T, we show that /ifc(r) contains a subdiagram from 
our list. If k is not in T, we denote by Tk the minimal subdiagram of X that 
contains T and k, and show that /ifc(rfc) contains a subdiagram from our list. For 
this we will assume, without loss of generality, that k is connected to (at least two 
vertices in) T because otherwise /ife does not effect T (Fig^l. In short, we prove 
the following two statements to show that l|3.1|) is satisfied: 

Lemma 3.4. Let T be an arbitrary diagram in Section^ If k is a vertex in Y, 
then yU/c(r) contains a subdiagram V which is in Section^ Furthermore, ifT is in 
Table 1, then V can be chosen from Table 1. 
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Lemma 3.5. Suppose that T is an arbitrary diagram in Section^ Let Tk be a dia- 
gram obtained from T by adjoining a vertex k. Then /ik(Tk) contains a subdiagram 
T' which is in Section^ 

Let us note that Lemmas 13.31 13.41 13.51 prove Theorem 13.11 We prove those 
lemmas in Sections 16. II 16.21 and 171 Here we discuss our proof of Lemma f3. 51 which 
is more involved. To prove this lemma we assume, without loss of generality, that Tk 
does not have any subdiagram which contains k and belongs to our list (otherwise 
Lemma 13.41 applies) . This assumption greatly restricts possible non-simply-laced 
rfc and we manage to obtain the lemma for such Tk using a case-by-case analysis. 
To treat simply-laced Tk, it turns out to be convenient for us to consider them in 
two classes: those that do not contain any subdiagram which is mutation equivalent 
to the Dynkin diagram Eq and those that do. If a simply-laced Tk belongs to the 
first class, then T is in Table 1 (because any simply-laced diagram in other tables 
contains a subdiagram which is mutation equivalent to Eq). For such Tk, we obtain 
the lemma from the following stronger statement: 

Proposition 3.6. Suppose that T is a simply-laced diagram in Table 1 (Sec- 
tion^ , i.e. T is one of the following diagrams: A n , D„ , D„ (m, r), Dn (r), 
Dn (m,r,s). Let Tk be a simply-laced diagram obtained from T by adjoining a 
vertex k. Suppose that k is connected to at least two vertices in T. Suppose also 
that 

(3.2) the vertex k is not contained in any subdiagram E C Tk such that E is 
mutation equivalent to Eq. 

Then (precisely) one of the following holds: 

(3.3) k is contained in a diagram T" C Tk such that T" is in Table 1, 

(3.4) the diagram ^{Tk) is in Table 1. 



Let us note that if lj3.3|l is satisfied, then Lemma 13.41 applies, giving the same 
conclusion as Lemma 13.51 Now to complete the proof of Lemma 13.51 we need to 
establish it for Tk that contains a subdiagram, say E, which is mutation equivalent 
to Eq. For this we first show that Hk(Tk) contains a minimal 2-infinite diagram 
which has at most 9 vertices, then we show that any such minimal 2-infinite diagram 
is contained in our list. The first part is obvious if Tk, thus /Zfe(rfc), has at most 
9 vertices (recall that Tk is 2-infinite, so fik(Tk) is also 2-infinite thus contains 
a minimal 2-infinite diagram). For larger Tk, we first observe the following fact 
in Corollary 15.61 any (simply-laced) diagram which has at least 9 vertices and 
contains a subdiagram mutation equivalent to Eq is 2-infinite. To use this fact in 
our set-up, we also observe that if Tk has at least 10 vertices then there exists 
a connected subdiagram Xk c Tfc of 9 vertices which contains both E and k 
fSection l7.1| l. Then Xk must be 2-infinite by the mentioned fact, so it contains a 
minimal 2-infinite subdiagram, say M, which has at most 9 vertices. We note that 
M contains k because any subdiagram of Xk that does not contain A: is a proper 
subdiagram of T, and any proper subdiagram of T is 2-finite because T is minimal 
2-infinite. Let us also note that /U&(M), which is a subdiagram of //^(rfe), is also 
2-infinite, so it contains a minimal 2-infinite diagram which has at most 9 vertices. 
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Thus, to complete the proof of Lemma 13.51 it is enough to show that any minimal 
2-infinite diagram M with at most 9 vertices is contained in Section |H1 

Proposition 3.7. Any simply-laced minimal 2-infinite diagram which has at most 
9 vertices is contained in Section^ 

We prove the proposition using some theory that we develop in Section [5] along 
with some computer assistance. To motivate for our proof, let us first note that we 
may obtain all simply-laced minimal 2-infinite diagrams (with at most 9 vertices) as 
follows: first we compute all simply-laced 2-finite diagrams (with at most 8 vertices) 
mutating the corresponding Dynkin diagrams, then extend any 2-finite diagram by 
connecting, in all possible ways, an additional vertex such that the resulting diagram 
is 2-infinite and any proper subdiagram is 2-finitc. To implement the second step 
of this algorithm, we need an efficient method to check, possibly using a computer, 
if a given simply-laced diagram is 2-finite. Our basic idea to develop such a method 
is to view the underlying graph of a diagram as an alternating bilinear form on a 
vector space over the 2-element field, and characterize an arbitrary (simply-laced) 2- 
finite diagram using algebraic invariants of the corresponding bilinear form. A nice 
combinatorial set-up to carry out this idea is provided by a class of (undirected) 
graph transformations called basic moves, which were introduced and studied in 
[21 lll| • A basic move changes a graph in a way similar to a mutation does modulo 
2: it introduces or deletes edges containing a fixed vertex connected to a given 
vertex (thus a basic move is assigned to a pair of vertices connected to each other, 
for a precise description see Definition 15. ljl . We note in Proposition 15.21 that the 
underlying graphs of mutation-equivalent simply-laced diagrams can be obtained 
from each other by a sequence of basic moves. We prove the converse of this 
statement for 2-finite diagrams: any simply-laced diagram that does not contain any 
non-oriented cycle is 2-finite if and only if its underlying graph can be obtained from 
a Dynkin graph using basic moves fTheorem l5.3|) . The advantage of characterizing 
2-finite diagrams using basic moves is that a basic move is a simpler operation 
than a mutation; there is also a classification of graphs under basic moves using 
algebraic and combinatorial invariants which can be easily implemented 111) . In 
Proposition 15.71 we give such a characterization for graphs that can be obtained 
from Dynkin graphs with 6,7 or 8 vertices using basic moves. Using this description, 
we design and implement the algorithm in Section 15.41 obtaining all simply-laced 
minimal 2-infinite diagrams that contain a subdiagram which is mutation equivalent 
to Eq (our computer program is available at |13| ). For the remaining simply- 
laced minimal 2-infinite diagrams, we prove that they must belong to Table 1 
fCorollarv lS.Hfl . completing the proof of Proposition 13. 71 

We will prove Theorem 13. II in Section We prove Theorem 13. 21 in Section 171)1 

4. Series of minimal 2-infinite diagrams: Proof of Proposition 13.61 

To prove Proposition 13.61 it will be convenient for us to prove first a slightly 
stronger statement for the diagram A n : 

Proposition 4.1. In the situation of Proposition [^J if T is of type A n , then 
/Xfe(r/c) is one of the following diagrams: A n , D n , D n (to, r), D n (r), D n (to, r, s) 

4.1. Proof of Proposition I4TT1 Let us index the vertices in T by {1, ...,n}. Let 
us also write 

{i G r : k is connected to i] — {ii, ..., i r } 



10 



AHMET I. SEVEN 



where 1 < ii < {% < ... < i r < n and r > 2. Since k is not contained in any 
non-oriented cycle in Tk, the number r is even. 

We prove the lemma using a case by case analysis as follows: 
Case 1. r > 8. In this case the subdiagram with the vertices {%i,ii + 1,14,24 + 
l,i 7 ,k} is always mutation equivalent to E e (Fig. |3J| , contradicting i|3.2[l . 




Figure 4. The subdiagram on vertices {11,12,14,15, h, k} is mu- 
tation equivalent to Eg 

Case 2. r=#. 

Subcase 2.1. T has length 6. Then the subdiagram with the vertices {i%, 12, ...,is,k} 

is mutation equivalent to E$ (Fig.0 , contradicting l|3.2|l . 




Figure 5. The subdiagram on vertices {ii, 12, ■ 
equivalent to Eq 



,i5,k} is mutation 



Subcase 2.2. T has length greater than 6. Let us note that k is contained in a 

cycle C C Tfc of length greater than 3. 

Subsubcase 2.2.1. k is contained in a cycle C C Tk of length equal to 4- Let 

us assume, without loss of generality that C = [k,ii = 1,2,32 = 3] and k is not 

connected to the vertex 2. Then the subdiagram with the vertices CU {n,is} in 

Tk is mutation equivalent to Eq (Fig. EJ), contradicting 13.211 . 

Subsubcase 2.2.2. k is contained in a cycle C C Tk of length greater than 4- Let 

us assume, without loss of generality, that C ~ [k,i\ — 1,2, ...,r,i2\ where p > 3 

and k is not connected to any vertex in {2, ...,p}. Then the subdiagram with the 

vertices {k, l,2,p,i2,u}is mutation equivalent to E e (Fig. [7J), contradicting (|3.2|) . 
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FIGURE 6. The subdiagram on vertices {k, 1, 2, 3, n, 15} is muta- 
tion equivalent to Eq 



P J2 




Figure 7. The diagram on vertices {k, 1, 2,^,12,14}, p > 3, con- 
tains (a subdiagram mutation equivalent to) Eq 

Case 3. r=4- Let us first assume that the diagram Tk does not contain a triangle. 
Then, e.g., the subdiagram with the vertices {k,i\,i\ + 1,12,^2 + 1>h} is always 
mutation equivalent to Eg (Fig. |HJ), contradicting (|3.2(l . Let us now assume that 
Tk contains at least one triangle and consider the subcases. 




Figure 8. The subdiagram on vertices {k, i\, i\ + 1, 12, 12 + L $i} 
is mutation equivalent to Eq 



Subcase 3.1. The diagram Tk contains precisely one triangle. 

Subsubcase 3.1.1. The vertex k is contained in a cycle C C Tk of length greater 
than 4- Let us assume without loss of generality that C — [k,i\ — 1,2, ..., i% = r\. 



12 AHMET I. SEVEN 

Since Tk contains precisely one triangle, we may assume that 13 is not connected 
to %2- Then the subdiagram with the vertices C" U {is} is mutation equivalent to 
Eq, contradicting l|3.2|) . 

Subsubcase 3.1.2. The vertex k is not contained in any cycle C C Tk such that 
C has length greater than 4- Let us first assume, without loss of generality, that 
T = [k.ii = 1,12 = 2] is the unique triangle in Tk. Since k is not contained in a 
cycle of length greater than 4, we have 13 = 4 and 15 = 6. Then the subdiagram 
with the vertices {k, 1, 2, 3, 4, 6} is mutation equivalent to E 6 (Fig.|5J), contradicting 
(TT21 . 




Figure 9. The subdiagram on vertices {k, 1, 2, 3, 4, 6} is mutation 
equivalent to Eq 

Subcase 3.2. The diagram Tk contains precisely two triangles, say T\ and Ti- 
Subsubcase 3.2.1. T\ and T^ share a common edge. Let us assume, without 
loss of generality, that T\ = [k,i\ = 1, j 2 = 2] and Ti — [k,i2 — 2, 13 = 3]. Then 
k is not connected to any vertex in {4,n}, thus the subdiagram with the vertices 
T\ U T2 U {fe,4, n} fFig. ll(J|) is mutation equivalent to Eq, contradicting l|3.2|l . 




Figure 10. The subdiagram on vertices {n, 1, 2, 3, 4, k} is muta- 
tion equivalent to Eq 

Subsubcase 3.2.2. 7\ and T 2 do not share a common edge. Then ^(Tk) is of 
type D^'(m,r,s). 

Subcase 3.3. The diagram Tk contains precisely three triangles, say T\,T2 and 
T3. Then the diagram fj,k(Tk) is of type D„ (m,r). 

There is no other subcases in Case 3. 
Case 4. r=2. 

Subcase 4.1. The vertices i\ and «2 ire connected to each other. Then ^{Tk) is 
of type An . 
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Subcase 4.2. The vertices i\ and i 2 are not connected to each other. Then the 
vertex k is contained in precisely two cycles, say C\ and C 2 in Tk. We may assume, 
without loss of generality, that the length of C\ is less than or equal to the length 
ofC 2 . 

Subsubcase 4.2.1. The cycle C\ has length 4- Then /ifc(Tfc) is of type D n (r). 
Subsubcase 4.2.2. The cycle C\ has length greater than 4- Let us assume, 
without loss of generality that, i\ = 1 and i 2 > 4. Then the subdiagram with the 
vertices {k, i% — 2, %% — 1, i%, ii + 1, %% + 2} is an E$, contradicting 1)3. 2f> . 

4.2. Proof of Proposition EPfl If T is of type A n , then the proposition follows 
from Proposition 14.11 We will show that the proposition holds for each of the 
remaining diagrams Dn , D n (m,r), D n (r), D n (m,r,s). To do so, we will 
consider all possible cases in which the vertex k may be connected to the diagram 
r and show that (13.311 or (13.411 is satisfied. 



holds. 



Lemma 4.2. IfT is of type D n , then Proposition 



Proof. We assume that T is indexed as in Table 1. 

Case 1. k is not connected to any vertex in the set {b±, &2jCi, C2}. Let us write 
{ai : k is connected to a{\ = {a it , ...,aj r } where 1 < i\ < ... < i r < m and r > 2. 
Subcase 1.1. r > 3. Let us first assume that i r < m. Then the subdiagram with 
the vertices 

{61,62, ai, a 2 , ..., Otj, k, a ir , a, r+1 , ..., a m , Ci, c 2 } 

is of type Z?„ (Fig. 111(1 . Let us now assume that i r = m. Then the subdiagram 
with the vertices 

{bi,b 2 , ai, a 2 , ..., Oj! , fc, o lr , ci, c 2 } 

is of type D„ J . 




Figure 11. 



r = 2. Let us first assume that a^ and <2i 2 are not connected to 



Subcase 1.2 

each other. If i 2 < m, then the subdiagram with the vertices 

{61, 62, ai, a 2 , ..., a^, fc, ai 2 , ai 2+ i, ..., a m , Ci, C2} 
is of type D n . If i 2 = m, then the subdiagram with the vertices 
{h,b 2 ,ai,a 2 ,...,a il , k, a i2 ,a,c 2 } 
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,(1) 



is of type D n ■ If a^ and aj 2 are connected to each other (Fig. ll2|l . then /jfc(rfc) is 
of type Dn ■ 




Figure 12. 



Case 2. fc is connected to a vertex, say b\ in the set \b\, b 2 ,ci, c 2 } 

Subcase 2.1. k is not connected to b 2 . 

Subsubcase 2.1.1. m > 2. Then we have the following: 

• If in = 2, then either k is contained in a non-oriented cycle or the subdia- 
gram with the vertices the vertices {fc, b\, b 2 , a±, 02, c±} is mutation equiva- 
lent to E e contradicting (|3.2[1 . 

• If r7i > 2, then either k is contained in a non-oriented cycle or the subdi- 
agram with the vertices {fc,6i, 62, a±, a 2 , 0.3} is mutation equivalent to E§, 
contradicting Q3.2J I. 

Subsubcase 2.1.2. m = 1. Then we have the following: 

• Suppose that k is not connected to a\. If k is connected to both C\ and 
C2 then k is contained in a non-oriented cycle, otherwise /Xfc(rft) is of type 
D n (777, r). 

• Suppose that k is connected to ai. Then k is connected to a vertex in 
{ci, C2}. Let us first assume that k is not connected to any vertex in C — 
{ci, C2}. Then the subdiagram with the vertices {k, 01, 62, c\, ci} is of type 
D n . Let us now assume that k is connected to a vertex in C. If k is 
connected to both c\ and C2 then then the subdiagram with the vertices 
{k, 61,01,01,62} is of type D^ '(r); otherwise the diagram fik (Tfc) is of type 

-7-^n ■ 

Subcase 2.2. fc is connected to b 2 . 

Subsubcase 2.2.1. k is not connected to a\. Then we have the following: 

(i) Suppose that k is connected to a vertex v in T such that v 7^ b\ , 62 . Then 

fc is contained in a non-oriented cycle, 
(ii) If (i) does not hold, then /ifc(Lfc) is of type D n '(m,r). 

Subsubcase 2.2.2. k is connected to ai.Then we have the following: 

(i) Suppose that fc is connected to a vertex v in F such that v 7^ bi, &2>&i • 
For such a vertex w, let us denote by P v the shortest path [01, ....,v] that 
connects a\ to w. We may assume, without loss of generality, that for any 
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vertex v' in P v such that v' ^ a\,v, the vertex fc is not connected to v'. 
Then the subdiagram with the vertices {k, 61,62} U P v is of type D n (r). 
(ii) If (i) does not hold, then /j,k(Tk) is of type D n ' . 



□ 



Lemma 4.3. IfT is of type D n (m,r), then Provosition 15*. 61 holds. 



Proof. We assume that T is indexed as in Table 1. 

Case 1. k is connected to a vertex, say 61, in the set {61,62}. 

Subcase 1.1. k is not connected to 62. Then we have the following: 

• If m — 1, then either k is contained in a non-oriented cycle or the subdi- 
agram with the vertices {fc, 61, 62, a%, C2, C3} is mutation equivalent to Eq, 
contradicting 13.211 . 

• If to = 2, then the subdiagram with the vertices the vertices {fc, 61, 62, ai, 02, Ci} 
is mutation equivalent to Eq, contradicting l|3.2[l . 

• If to > 2, then the subdiagram with the vertices {fc, 61, 62, ai, 0,2, 03} is 
mutation equivalent to Eq contradicting, (|3.2|l . 

Subcase 1.2. k is connected to 62. 
Subsubcase 1.2.1. k is not connected to a\. 

(i) Suppose that k is connected to a vertex v in T such that v ^ b\ , 62 . Then 

k is necessarily contained in a non-oriented cycle, 
(ii) If (i) does not hold, then /ifc(rfc) is of type D n (m,r,s). 

Subsubcase 1.2.2. k is connected to 01. Then we have the following: 

(i) Suppose that k is connected to a vertex v in T such that v ^ 61,62,01. 
For such a vertex v, let us denote by P v the shortest path [01, ....,v] that 
connects ai to v. We may assume, without loss of generality, that for any 
vertex v' in P v such that v' ^ ai,w, the vertex k is not connected to v'. 
Then the subdiagram with the vertices {k, 61, 62} U P v is of type D n (r). 

(ii) If (i) does not hold, then /Xfc(rfc) is of type D^ (TO,r). 

Case 2. fc is not connected to any vertex in the set {61,62}. 

Subcase 2.1. fc is not connected to any vertex in {c\, ...,c r }. Let us write 

{ai : k is connected to o^} = {a^, ...,o,i s } 

where i\ < ... < i s , s > 2. 

Subcase 2.1.1. s > 3. Then the subdiagram with the vertices 

{61, 62,01,02, ■••,a% 1 , k,a,i e , a, s+1 , ..., a m , c\, C2, ..., c r } 

is of type D n l) (m, r) (Fig. IT3|l . 

Subcase 2.1.2. s = 2. If a^ and <2i 2 are not connected to each other, then the 
subdiagram with the vertices 

{61, 62, oi, 02, ■•■, di ± , fc, Oj 2 , fli 2+ i, ..., a m , ci, C2, ..., c r } 

is of type D n (to,t). If a% t and ai 2 are connected to each other, then /ife(Tfc) is of 
type D„ (m,r). 



l(i 
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Figure 13. 



Subcase 2.2. k is connected to a vertex in C = {c±, ...,c r }. Let us write 



{ci : k is connected to c{\ = {c 



,} 



where 1 < i\ < ... < i s < r. (Note that C is an oriented cycle by our assumption 

the beginning of Section |31). 

Subsubcase 2.2.1. s > 3. Then k is necessarily contained in a non-oriented 

cycle. 

Subsubcase 2.2.2. s=2. We note that if a x and Ci 2 are not connected to each 

other then k is contained in a non-oriented cycle. Let us now assume that c^ and 



Cj 2 are connected to each other and consider subcases. 
Subsubsubcase 2.2.2.1. k is not connected to any vertex in {ai, 
• If {ci^c^} ^ {ci,c 2 }, then yU fe (rfc) is of type D„ (m,r). 



,}■ 



If {ci 1 ,Ci 2 \ — {cx,c%), then the subdiagram formed by C U {k,a m } is of 



type D^(r) (Fig.Ul. 





a m c\ 



Figure 14. 



Subsubsubcase 2.2.2.2. k is connected to a vertex in {ai, ...,a m }. Then k is 
contained in a non-oriented cycle. 
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Subsubcase 2.2.3. s=l. Then k is either contained in a non-oriented cycle or it 
is contained in a diagram which is mutation equivalent to Ee, contradicting (|3.2|1 . 

□ 

Lemma 4.4. IfT is of type D„ (m,r,s), then Proposition \3. (A holds. 

Proof. We assume that L is indexed as in Table 1. Let us denote C\ = {6i, ..., b s } 
and C 2 = {ci, ...,c r }. 

Case 1. k is connected to a vertex in C± or C%. We assume, without loss of 
generality, that k is connected to a vertex in C\ . We also write 

{bi : k is connected to bi } = {b i± , ...,b it } 
where 1 < i\ < ... < it < r 

Subcase 1.1. t > 3. Then k is contained in a non-oriented cycle. 
Subcase 1.2. t = 2. Let us first note the following: 

(i) If bi t and bi 2 are not connected to each other then k is contained in a 

non-oriented cycle, 
(ii) If k is connected to a vertex v in T such that v ^ b^, bi 2 , then k is contained 
in a non-oriented cycle. 
Let us now assume that (i) and (ii) do not hold. Then we have the following: 

(a) If {c h ,Ci 2 } ^ {ci,c 2 }, then /ife(Lfc) is of type L>„ (m,r,s). 

(b) If {cijjCij,} = {ci,c 2 }, then the subdiagram induced by C U {fc, a±} is of 
type D ( n\r). 

Subcase 1.3. t = 1. Then k is contained in a diagram which is mutation 
equivalent to E$, contradicting l|3.2() . 

Case 2. k is not connected to any vertex in C\ and not connected to any vertex in 
C 2 . Let us write {a^ : k is connected to a.; } = {a^, ..., a^} where i\ < ... < i\. If I > 
3, then the subdiagram with the vertices CiU{ai, a 2 , ..., a^, k, a,,, ai i+1 , ..., a m }UC 2 
is of type £> 4 . Let us now assume that ^ = 2. If the vertices a^ and ai 2 are not 
connected to each other, then the subdiagram with the vertices 

C\ U {ai, a 2 , ..., a.i l; fc, a.i 2 , aj 2+ i, ..., a m , Ci, c 2 } 

is of type D; (m, r, s). If a^ and ai 2 are connected to each other, then /Xfe(rfc) is 
of type .D„ (m,r). D 

Lemma 4.5. IfT is of type D n (r), i/ien Provosition \3. 61 holds. 

Proof. We assume that L is indexed as in Table 1. 

Case 1. k is not connected to any vertex in {ai,ci}. Let us write 

{bi : k is connected to b{\ = {bi t , ..., bi t } 
where 1 < i\ < ... < i s < r, s > 2. 

Subcase 1.1. s > 3. Then fc is contained in a non-oriented cycle. 
Subcase 1.2. s = 2. We note that if bi x and bi 2 are not connected to each other, 
then k is contained in a non-oriented cycle. Let us now assume that b% x and 6; 2 are 
not connected to each other, then we have the following: 



• 



If {ci^c^} ^ {ci, c 2 }, then /Zfe(rfc) is of type L>„ (r) 
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• If {ci 1 ,Ci 2 \ — {01,02}, then the sub-diagram induced by C U {k,a\\ is of 
type D&°(r). 

Case 2. k is connected to precisely one vertex, say a\, in {a\,ci\. If k is con- 
nected to more than one vertex in B = {&i, ..., 6 r }, then it is necessarily contained 
in a non-oriented cycle, so we assume that k is connected to precisely one vertex in 
B. 

Subcase 2.1. k is not connected to any vertex in {61,62}- Then k is connected 
to a vertex in {63, ..., b r } and hence contained in a non-oriented cycle. 

Subcase 2.2. k is connected to a vertex, say 6 2 , in {61,62}- We note that if k 
is connected to 61, then k is contained in a non-oriented cycle. Let us now assume 
that k is not connected to 61. Then we have the following: 

• If r > 5, then the subdiagram with the vertices {b r , 61, 62, 63, 64, k} is the 
tree Eq. 

• If r = 5, then the subdiagram with the vertices BUk is mutation equivalent 
to Eq, contradicting (|3.2I) . 

• If r = 4, then the subdiagram with the vertices B U {fc,ai} is mutation 
equivalent to Eq, contradicting (|3.2() . 

• If r = 3, then /Zfc(rfc) is of type Dn (r). 

Case 3. k is connected to a\ and c\ . In this case, the vertex k is always contained 
in a non-oriented cycle. 

□ 



5. Simply-laced minimal 2-infinite diagrams with at most 9 vertices: 
Proof of Proposition 13. 71 and another characterization of 
simply-laced 2-finite diagrams 

In this section we will characterize simply-laced 2-finite diagrams using basic 
moves, a class of graph transformations. Using this characterization we will prove 
Proposition 13 . 71 in Section 1531 

Definition 5.1. Suppose that T is a weightless undirected graph and that a,c 
are two vertices which are connected to each other. The basic move </> Ci0 is the 
transformation that changes T as follows: it connects c to vertices that are connected 
to a but not connected to c; at the same time it disconnects vertices from c if they 
are connected to a. We call two graphs T and V BM(basic move) -equivalent if they 
can be obtained from each other by a sequence of basic moves. 

For a diagram T, we denote by T the undirected graph which is defined as follows: 
the vertex set of T is the same as that of T and two vertices i, j in T are connected 
to each other if and only if they are connected in T by an edge whose weight is an 
odd integer. By a subgraph of T, we mean a graph obtained from T by taking an 
induced subgraph on a subset of vertices. 

Basic moves were introduced in |2]. Here we note that they are related to mu- 
tations as follows: 

Proposition 5.2. Suppose that a diagram T is mutation equivalent to V . Then T 
is BM-equivalent to V. 
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Proof. It is enough to establish the proposition for V = Hk(F) where k is an 
arbitrary vertex in T. Let us assume that ci,C2, ...,c r are the vertices which are 
connected to fc by a directed edge pointing towards k with an odd weight. Then 

f' = 4> Cr ,k ° —<t>c3,k ° 0ci,k(r). 

n 

We observe that the converse of Proposition l5"21 holds for 2-finite diagrams. More 
precisely: 

Theorem 5.3. Suppose that T is a simply-laced connected diagram that does not 
contain any non- oriented cycle. Let T be the underlying undirected graph of T. 
Then the diagram T is 2-finite if and only ifT is BM-equivalent to a Dynkin graph. 

We prove the theorem in Section 15.31 after some preparation. 

5.1. Basic moves as linear transformations. In this subsection we give some 
definitions related to basic moves; the details can be found in ^J. Let f be a 
connected graph with vertex set /. We denote by V the vector space with the basis 
I. The graph T naturally defines an alternating F2-valued bilinear form f2 on V as 
follows: for any i,j G I, Q(i,j) — 1 if and only if i and j are connected to each 
other in f . Then a basic move (/> oa corresponds to the following change of basis for 

n-. 

0ca(/) = /-{c}U{c + a}. 
For any vector subspace U of V, we denote by Uq the kernel of the restriction of il 
on U, i.e. U = {u G U : fl(u, u') = for all u' G U}. We denote by Q the F 2 -valued 
quadratic form which is defined as follows: Q(u + v) = Q(u) + Q(v) + £l(u, v), (u, v G 
V) and Q(i) = 1 for all i G I. We define U 00 = Uq n Q~ 1 (0). Clearly Uqq is a vector 
subspace of Uq. If Vq — Vbo, then the Arf invariant of Q is defined as follows: 
Arf{Q) = Y,Q( e i)Q(fi.) where {ei,fi,...,e r ,f r ,hi,...,h p } is a symplectic basis, 
i.e. a basis such that 0(e,, /») = 1 and the rest of the values of SI are 0. 
We will use the following simple fact in our proof of Theorem 15.31 

Proposition 5.4. Suppose that U is a vector subspace of codimension one in V . 
Then dim(Voo) > dim(Uoo)- 1. 

Let v G V be a non-zero vector which is not in U . Let us assume that K = 
{xi,...,x p } is a basis of Uoo and write r(K) = #{£.; G K : fl(v,Xi) — 1}- If 
r(K) = 0, then K is also a basis for V 0) thus dim(Vbo)=dim(?7oo)- Suppose that 
r(K) = 1 and Q(v, Xi) = 1. Then K — {xi} is a basis for Voo- Let us now assume 
that r(K) > 1 and, assume without loss of generality, that fl(v, Xi) = 1 for i = 1, 2. 
Then K\ = {x\,x\ + X2,x^, ...,X P } is also a basis for Uqq while r{Ki) = r(K) — 1 
(because f2(t>, x\ + X2) — 0), thus the proposition follows by induction. 

5.2. Basic moves and Dynkin graphs. In this subsection we give some proper- 
ties of graphs which are BM-equivalent to Dynkin graphs and discuss their implica- 
tions on mutations. Throughout this subsection, we assume that F is a connected 
graph in the set-up of (sub)section l5.1l 

Proposition 5.5. Suppose that T contains Eq. If the number of vertices in T is 
greater than or equal to 9, then it is not BM-equivalent to any Dynkin graph. 

Since F contains E§, any tree which is BM-equivalent to T also contains E§ |lll 
Theorem 2.7]. Since no Dynkin graph with 9 or more vertices contains Eq, the 
graph r can not be equivalent to any Dynkin graph. 
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Corollary 5.6. Suppose that T is a simply-laced diagram that contains a subdia- 
gram which is mutation equivalent to Eq . If the number of vertices in T is greater 
than or equal to 9, then T is 2-infinite. 

Proposition 5.7. In the set-up of Section \5.1l we have the following description 
of the BM- equivalence classes of the simply-laced Dynkin graphs with 6, 7, or 8 
vertices: 

• Suppose that T has precisely 6 vertices. Then T is BM-equivalent to a 
Dynkin graph if and only if one of the following holds: 

(a) V = {0}, 

(b) dim(V )=_2 and V ^ V 00 . 

• Suppose that T has precisely 7 vertices. Then T is BM-equivalent to a 
Dynkin graph if and only if dim(Vo)= 1 and one of the following holds: 

(a) V ? V 00 , 

(b) V = V 00 and Arf(Q) = 

• Suppose that T has precisely 8 vertices. Then T is BM-equivalent to a 
Dynkin graph if and only if one of the following holds: 

(a) V = {0} and ArfjQ) = 0. 

(b) dim(Va)~ 1 and T is BM-equivalent to the Dynkin graph Dg. (Note 
that an explicit description of graphs which are BM-equivalent to Dg 
is given in |lll Theorems 2.7, 2.10],). 

This is a special case of |2 Theorem 4.1] and 9, Theorem 3.8] (see also jTT{ Theo- 
rem 2.7]). 

Proposition 5.8. Suppose that T contains a subgraph which is BM-equivalent to 
Eg. If dim(Voa)> 1. then T is not BM-equivalent to any Dynkin graph. 

This statement is also a special case of (5J Theorem 3.8] and ^2 Theorem 2.7]. 

Proposition 5.9. Suppose that T contains a subgraph X which is Eq or E\ . 
Then T is not BM-equivalent to any Dynkin graph. 

If the number of vertices in T is greater than or equal to 9, then the statement 
follows from Proposition 15.51 because X contains Eq as a subgraph. Let us now 
assume that T has at most 8 vertices. If X is E\ , then X = T which is not BM- 
equivalent to any Dynkin graph by |jj|- Let us now assume that X is Eq indexed 
as in Fig^] Then f can not be BM-equivalent to any Dynkin graph with seven 
vertices JJ Theorem 2.3], so we may assume that T has precisely 8 vertices. We 
may also assume that Vo = 0, otherwise F is not equivalent to any Dynkin graph 
by Proposition 15.81 Under these assumptions, by Proposition 15.71 the graph f is 
BM-equivalent to a Dynkin graph if and only if Arf(Q) = 0. We will establish a 
symplectic basis and show that Arf(Q) = 1, which will prove the proposition. We 
note that the set 

{ei = ai, /i = a 2 , e 2 = a 4 , / 2 = a 5 , e 3 = a 6 , fz = a 7 , e 4 = a x + a 3 + a 5 + a 7 } 

could be completed to a symplectic basis, i.e. there is a non-zero vector / 4 G V 
such that Vt{eA : fi) = 1 and ri(ei,/ 4 ) = £!(/.;, / 4 ) = for i = 1,2,3, which gives 
Arf(Q) = 1 because Q(a\ + a 3 + a 5 + ay) = and Q(ai) = 1 for i = 1, ..., 7. 

Proposition 5.10. IfT contains a subgraph X which is of type D n , then it is not 
BM-equivalent to any Dynkin graph. 
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FIGURE 15. The extended Dynkin graph Ef' . 

Let us denote by U C V the vector subspace which is spanned by the vertices in 
X (recall that we work in the set-up of Section l5~T|) . By ^2 Proposition 3.1], we 
have the following: if X is a D\ ' (resp. D„ ,n > 5), then dim(LT o)= 3 (resp. 
dim(J7oo)> 2). If f does not contain any subgraph which is BM-equivalent to E e , 
then dim(Vbo)> 2 by jlll Theorem 2.9], implying the conclusion of the proposition 
by [111 Theorem 2.3,2.7]. Let us now assume that f contains a subgraph which is 
BM-equivalent to E 6 . If f has at least 9 vertices, then the statement follows from 
Proposition 15. 51 If f has 6 or 7 vertices, then dim([/ o)> 1 by Proposition l5.4l so 
the proposition follows from Proposition 15. 81 If f has 8 vertices, then it contains a 
subgraph which is BM-equivalent to E^ ' by the classification of graphs under basic 
moves ^2 Theorems 2.3, 2.7] and [SJ Theorem 3.8], thus the proposition follows 
from Proposition 15. 91 

Finally, we will need the following statement on mutations. 

Proposition 5.11. Let C be a diagram which is a non-oriented cycle whose length 
is less than or equal to 7 and let Ck be a diagram obtained by adjoining a vertex k 
to C . Suppose that k is a vertex connected to at least two vertices of C. Suppose 
also that k is not contained in any non-oriented cycle in Ck, in particular k is 
connected to an even number of vertices in C . Then Ck is mutation equivalent to 
a simply-laced extended Dynkin diagram. 

If Ck does not contain any subgraph which is mutation equivalent to E$, then 
the statement is the same as Proposition 14. II If Ck contains a subgraph which is 
mutation equivalent to Eg, then Ck is one of the diagrams in FigEl It follows 
from a direct check that Ck is mutation equivalent to a simply-laced extended 
Dynkin diagram. (In fact, the diagram fj,^{Ck) is in Table 4 or 5). We will prove 
in Lemma 16 . 1 1 that each diagram in Table 4 (resp. Table 5) is mutation equivalent 
to^ 1 ' (resp. E ( 7 1} ). 

5.3. Proof of Theorem l5.31 In view of Proposition ^. 21 it is enough to prove that 

(*) if r is not 2-finite, then T is not BM-equivalent to any Dynkin graph. 
To establish (*), let us first notice that there is a sequence of mutations fa, ...,/Xfc, 
k > 1 and a simply-laced diagram V such that 
(i) r' =//fc o ... o /Ui(r), 

(ii) the diagram T' contains a non-oriented cycle C, 

(iii) for any i : l,...,k— 1, the diagram Ti — fii o ... o ni(T) is simply-laced and 
it does not contain any non-oriented cycle. 
Let us note that k is not contained in C and it is connected to an even number 
of vertices in C (because /Ufc(r') = Tk-i is a simply-laced diagram which does 
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Figure 16. 



not contain any non-oriented cycle). We denote by Ck the subdiagram with the 
vertices C U k. Let us first assume that C has length less than or equal to 7. Then 
/ife(Cfc) C T/j-i is mutation equivalent to an extended Dynkin diagram, say X, 
(Proposition 15 . 1 lf> . Note that Ck is BM-equivalent to X by Proposition 15. 21 Since 
r^-i does not contain any non-oriented cycle, the diagram X is one of the following: 
D n , .Eg , e!j ' . Thus (*) follows from Proposition ^ . 1 Ul and Proposition l5.9l Let us 
now assume that the length of C is greater than or equal to 8. If Ck does not contain 
any subdiagram which is mutation equivalent to E§, then Ck is mutation equivalent 
to D n ' by Proposition ^. 61 so (*) follows from Proposition l5.10l otherwise it follows 
from Proposition 15. 51 

Corollary 5.12. Suppose that T is a diagram that contains (a subdiagram which 
is mutation equivalent to) E$ . Let V be a simply-laced diagram which is mutation 
equivalent to T. Suppose also that V does not contain any non-oriented cycle. Then 
F contains a subdiagram which is mutation equivalent to E e . 

By ^2 Theorem 2.7], the diagram f' contains a subgraph, say E, which is BM- 
equivalent to Eq. Since V does not contain any non-oriented cycle, the subdiagram 
E is mutation equivalent to (an orientation of) Eq by the theorem. 

Corollary 5.13. Suppose that F is a simply-laced 2-finite diagram. Suppose also 
that r contains a subdiagram which is mutation equivalent to E 6 . Then T is muta- 
tion equivalent to one of the following diagrams: Ee, Ej, Eg. 

The statement immediately follows from Corollary 15.121 (and the classification of 
2-finite diagrams). 

Corollary 5.14. Suppose that T is a simply-laced minimal 2-infinite diagram that 
does not contain any subdiagram which is mutation equivalent to Eq. Then T is in 
Table 1, i.e. T is one of the following diagrams: A n , Dn , D n (m,r), D n (r), 
D ( n '(m,r,s). 

If r contains a non-oriented cycle C, then T = C (i.e. of type A n ) because T is 
minimal 2-infinite. Let us now assume that T does not contain any non-oriented 
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cycle. Then there is a sequence of mutations /xi, ...,fik, k > 1 and a simply-laced 
diagram r" such that 

(i) r' = n k o... o^i(r), 

(ii) the diagram V contains a non-oriented cycle C, 

(hi) for any i : 1, ..., fc — 1, the diagram Tt = fao ...o /ii(r) is simply-laced and 
it does not contain any non-oriented cycle. 

We note that k is not contained in C and it is connected to an even number 
of vertices in C (because /ife(r') = Tk-i is a simply-laced diagram which does 
not contain any non-oriented cycle). We also note that, for any i : 1, ...,k — 1, 
the diagram r\ does not contain any subdiagram which is mutation equivalent 
to Eq (Corollary 15.121) . This implies that the vertex k is not contained in any 
subdiagram which is mutation equal to E§ in Ck (otherwise /j,fe(C/c) C /ifc(r') = 
Tk-i contains one). By Proposition l4.il the diagram /ifc(Cfc) is one of the diagrams 
Dn , D n (m,r), D n (r), D n (m,r,s). By Proposition 13.61 and Lemma 13.41 for 
any j = 1, ..., k — 1, the diagram r J = /ik-j ° •■■Mfc-i ° M&(r")> in particular Y = 
r, contains one of the diagrams O; , D n (m,r), D n (r), D n (m,r,s). Since 
r is minimal 2-infinite, the diagram T must be one of D n , D n (m,r), D n (r), 
Dn '(m,r,s). 

Corollary 5.15. A simply-laced diagram T is mutation equivalent to the Dynkin 
diagram of type A if and only if it does not have subdiagrams of the following form: 

(5.1) a non-oriented cycle, 

a tree of type Di , 

two triangles sharing a common edge, 
any (oriented) cycle whose length is greater than or equal to 4- 

In view of Theorem 15 .31 the corollary follows from 11, Theorem 2.7]. 

Corollary 5.16. Suppose thatT is a simply-laced minimal 2-infinite diagram. Sup- 
pose also that T contains a subdiagram which is mutation equivalent to E e . Then 
r is one of the diagrams in Tables ^-6 in Section\$ 

We obtained this corollary by implementing the following algorithm. 

5.4. Algorithm to compute minimal 2-infinite diagrams that contains a 
subdiagram which is mutation equivalent to Eq. Let us denote the set of 
those diagrams by E. Let T e E be a diagram with n vertices. Then 7 < n < 9 by 
Corollary 15.61 If n = 8 or n = 9, then T contains a subdiagram which is mutation 
equivalent to E n _ x (Corollary 15. 13(1 . Thus we can compute E as follows: 

For n = 7, 8, 9: 

• compute the mutation class of E n -\, 

• for each diagram T in the mutation class of E n _\, and each non-empty 
subset X of vertices in T, 

— form the graph Tk by adjoining a vertex k to T as follows: k is con- 
nected to all of the vertices in X but not connected any other vertex 
in r, 

— check if Tk is minimal 2-infinite using Theorem l5.3l and Proposition ^. 71 
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— (if Tfc is minimal 2-infinite, check whether it is in the mutation class 

We implemented this algorithm using the computer algebra package Maple (v. 8). 
Our code is available at [T5| . 

5.5. Proof of Proposition 13.71 If T contains a subdiagram which is mutation 
equivalent to E 6 , then the theorem follows from Corollary 15.161 If T does not 
contain any subdiagram which is mutation equivalent to E ei then the theorem 
follows from Corollary 15. 141 

6. Proof of Theorem 13. II 

We prove the theorem following the outline given in Section [21 i.e. by proving 
Lemmas 13.31 I3~4l 13.51 Since Lemma |3. 51 is somewhat more involved, we will prove 
it in a seperate section, Section Q for convenience. 

6.1. Proof of Lemma 13.31 We first prove that T is 2-infinite. According to 
Propositions 9.3, 9.7]), any non-oriented oriented cycle is 2-infinite. In particular 
any diagram in Table 2 is 2-infinite. By 5, Propositions 9.3, 9.7]), any extended 
Dynkin diagram is also 2-infinitc. Thus for T which is not in Table 2 the fact that 
it is 2-infinite follows from the following stronger statement: 

Lemma 6.1. Suppose that T in Section^ is not one of the diagrams in Table 2. 
Then T is mutation equivalent to an extended Dynkin diagram (Fig.\Bjj. 

We prove the lemma using a case by case analysis. Throughout the proof, we 
assume that T is indexed as in the associated table (Section |8J. 

Case 1. r is in Table 1. 

Subcase 1.1. T is of type B n '(m,r) (resp. B n \ r ))- Then we have the following: 

• If r = 3, then /i^ (r) is of type B n ■ 

• If r > 3, thenar) is of type B^\m + l,r- 1) (resp. BW(l,r-l)), so 
it is mutation equivalent to B n by induction on r. 

Subcase 1.2. T is of type D n (m,r). Then we have the following: 

• If r = 3, then fx ci (V) is of type D n . 

• If r > 3, then /i Cl (r) is of type D n (m+1, r— 1), so it is mutation equivalent 
to Dn by induction on r. 

Subcase 1.3. T is of type D n (r). Then we have the following: 

• If r = 3, then /i/^ (T) is of type D\ . 

• If r > 3, then /j,i >1 (T) is of type D n (1, r — 1) which is mutation equivalent 
to D n ' by Subcase 1.1. 

Subcase 1.4. T is of type D n (m, r, s). Then we have the following: 

• If r = 3, then /x Cl (r) is of type D n (to 4- 1, s), which is mutation equivalent 



to D n by Subcase 1.2. 



(i)/ 



If r > 3, then /i Cl (r) is of type D n (m + l,r — 1, s), so it is mutation 
equivalent to D n by induction on r. 
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Case 2. T is in Table 3. 

Subcase 2.1. V contains a triangle, say T, which is not adjacent to any cycle. 
Then T contains a vertex, say k, which is adjacent to precisely two edges one of 
them being weightless. Then the mutation /i^ eliminates the triangle T. Continuing 
this process one has F^ ' or G^ '. 

Subcase 2.2. Subcase 2.1 does not hold. In this case T has two cycles and there is 
a vertex k which is contained in both cycles. If the cycles are triangles, then /ifc(r) 
is as in Subcase 2.1; otherwise /Ufc(r) has two ajacent triangles, and applying this 
case once more will reduce it to the Subcase 2.1. 

Case 3. T is in Tables 4-6. Then, it follows from a computer check that T is 
mutation equivalent to E$ , £7 or Eg ^Sj • 

We are done with the proof of Lemma l6.il thus have shown that any diagram T 
in Sectionals 2-infinite. Now we will prove that T is minimal: 

Lemma 6.2. Suppose that T is an arbitrary diagram in Section\$ Then any con- 
nected subdiagram V obtained from T by deleting a vertex b is mutation equivalent 
to a Dynkin diagram. 

We prove the lemma using a case by case analysis. Throughout the proof, we 
assume that T is indexed as in the associated table (Section |jj}. 
Case 1. r is in Table 1. The lemma obviously holds for the extended Dynkin 
diagrams and the diagrams /2(a), 0, > 4. 

Subcase 1.1. T is of type D n (m,r). 

Subsubcase 1.1.1. b = b\ or b = 62- Then the diagram fj, Cr _ 1 ...fj, Cl (F') is of type 
D. 

Subsubcase 1.1.2. b = ci for some i :l<i<r. Then the diagram ^ Cil .../i Cl (r') 
is of type D. 

The remaining (sub)subcases are trivial. 

Subcase 1.2. T is of type Dn'(r). 

Subsubcase 1.2.1. b — a\ or b — c\ Let us assume, without loss of generality, 
that b = 01. Then /x Cl (T') is an (oriented) cycle which is mutation equivalent to a 
Dynkin graph of type D |S] . 

Subsubcase 1.2.2. b = bi for some i :l<i<r. Then the diagram /x Ci _ 1 ...// Cl (r') 
is of type D. 

The remaining (sub)subcases are trivial. 

Subcase 1.3. T is of type D„ (to, r, s). By the same arguments as in Subcase 1.1, 
the diagram T' is mutation equivalent to a tree of type A ot D. 

Subcase 1.4. T is of type B n (m,r) or B„ (r). In this case r" is mutation 
equivalent to a tree of type A, B or D. 

Case 2. T is in Tables 2-3. In this case the lemma is almost obvious. 

Case 3. T is in Tables 1^-6. For this case we obtained the lemma by a computer 
check (see Section IOI and [T3]). 

6.2. Proof of Lemma 13.41 Let us also show this lemma by considering possible 

cases: 

Case 1. r is in Table 1. In this case we have one of the following: 
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• /Xfe(rfc) is in Table 1. 

• The subdiagram T' C /ifc(rfc) formed by all of the vertices which are differ- 
ent from k is in Table 1. 

For most k we observed those two statements in our proof of Lemma 16.11 For the 
remaining vertices they follow from a direct check. 

Case 2. T is in Tables 2,3. In this case we have one of the following: 

• fi k (Tk) is in Table 2,3. 

• The subdiagram V C (i).(Tk) formed by all of the vertices which are differ- 
ent from k is in Section [S] 

Those two statements also follow from a direct check. 

Case 3. T is in Tables ^-6. In this case the lemma follows from Proposition 13.71 
(because Tk is 2-infinite so is fj,k(Tk))). 

7. Proof of Lemma E3 

We have divided the proof into several subsections. In each subsection, we 
assume that the diagrams T and Tk are as in the title (of the subsection). We will 
also assume, without loss of generality, that k is connected to at least two vertices 
in r, (otherwise T C ^(Ffc), so we may take V =T). We will show that one of the 
following two statements is satisfied: 

(7.1) k is contained in a diagram T" C Tk such that T" is in Scction|Hl 

(7.2) the diagram fj,k(Tk) contains a subdiagram T' which is in Section ["3 

Let us note that (|7.1|l implies (|7.2() by Lemma "3~"fl so Lemma 15*31 holds in any case. 

7.1. The diagram Tk is simply laced. If T has at most 8 vertices, then obviously 
jUfc(Ffc) has at most 9 vertices and it is 2-infinite , so we have <|7.2|l by Proposition ^. 71 
Let us now assume that T has at least 9 vertices and that 

(7.3) Tk contains in a subdiagram E C Tk which is mutation 
equivalent to the Dynkin diagram Eq. 

We claim that there exists a connected subdiagram Xk C Tk of 9 vertices which 
contains both E and k. To prove this claim we argue as follows: if T is in Table 
1, then it follows by inspection that T does not contain any subdiagram which is 
mutation equivalent to Eq , so the subdiagram E must contain the vertex k and we 
may take Xk to be any connected subdiagram which has 9 vertices and contains 
E. If r is not in Table 1, then it must belong to Table 6 with precisely 9 vertices. 
We note, by inspection, that T contains a subdiagram which is mutation equivalent 
to E 6 , thus in our set-up of (|7.3|1 we may assume that E C T. Let X C T be 
any (connected) subdiagram with precisely 8 vertices such that E C X. Note that 
X is 2-finite because it is a proper subdiagram of T, which is minimal 2-infinite 
(Lemma 13. 3fl . Since k is connected to at least two vertices in T, it is connected to 
at least one vertex in T, so we may take Xk to be the subdiagram formed by X 
and k. Then Xk is 2-infinite by Corollary 15.61 thus it contains a subdiagram X' 
from Section |H1 by Proposition 13.71 Since X is 2-finite, the vertex k is necessarily 
contained in X', thus (|7.1|l is satisfied. 

If H7.3|l is not satisfied, then Lemma "3.51 follows from Proposition 13. 61 
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7.2. The diagram Tk is non-simply-laced while T is simply-laced. A glance 
at Table 2,3 shows that 

(7.4) 

if Tk contains an edge e whose weight is greater than or equal to 3, then e is 

contained in a subdiagram T' C Tk which is one of the diagrams in Table 2 or Table 3, 

therefore l|7.1|l is satisfied. Let us now assume that the condition of (|7.4|) is not 
satisfied. Then, by Definition 12. 31 any edge which contains k has weight equal to 2. 

Case 1. k is connected to two vertices, say i,j, which are not connected to each 
other. Then the subdiagram with the vertices {k, i,j} is of type C n ■ 
Case 2. Case 1 does not hold. Then k is connected to precisely two vertices, say 
i, j, in r. Furthermore, the vertices i and j are connected to each other. 

Subcase 2.1. T is of type A n , i.e. a non-oriented cycle. Then the diagram /ifc(rfc) 

is of type B n '(r). 

Subcase 2.2. T is not of type A n . 

Subsubcase 2.2.1. The edge [i,j] is contained in a cycle, say C , in T. Then the 

subdiagram with C U {k} is of type B n \r). 

Subsubcase 2.2.2. The edge [i,j] is not contained in any cycle in T. We first 

note, by inspection, that T contains a subdiagram X which is one of the following: 

a tree of type D4, two triangles sharing a common edge, a (oriented) cycle whose 

length is greater than or equal to 4. Let P be the shortest path that connects k to 

X. Then the subdiagram with P and X contains a subdiagram which is of type 

B n 1] orB { r !\m,r). 

7.3. The diagram T is a non-simply-laced diagram in Table 1. 
Lemma 7.1. IfT is of type C n , then Lemma Iff. 51 holds. 

Proof. In view of l|7.4|l . we may assume that the maximum edge- weight in Tk is 2. 

Case 1. k is not connected to any vertex in the set {61, Ci}. 

Subcase 1.1. k is not contained in any edge whose weight is equal to 2 in Tk. 

Then we have the following: 

(i) Suppose that k is connected to two distinct vertices ai,aj in {a±, ...,a m } 
and ai,aj are not connected to each other by an edge. Let r — min{ai : 
k is connected to a^} and s = max{i : k is connected to ai}. Then the sub- 
diagram with the vertices 

{bi, ai, ..., a r , k, a s , ...., a m , ci} 

is of typeC^ (Fig. EH), 
(ii) If (i) does not hold, then k is connected to precisely two vertices ai , aj in 
{ai, ..., a m } such that ai, aj are connected to each other by an edge. Then 

Hk(Tk) is of type C n ■ 

Subcase 1.2. k is contained in an edge whose weight is equal to 2. Then for any 
ai connected to k, the edge [k,ai] is weighted 2. Let P be the shortest path that 
connects k to c\. Then the subdiagram with the vertices P is of type C n (Fig. 11811 . 
Case 2. k is connected to precisely one vertex, say b\, in the set {&i,Ci}. We 
note that the vertex k is connected to at least one vertex in {a\, ...,a m }. 
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Figure 17. 
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Figure 18. 

Subcase 2.1. The edge [k, &i] is weightless. We note that for any vertex a in 
{oi, ..., a m } such that k is connected to a, the edge [a, k] is weighted 2. Let us write 
s = max{i : fcis connected to a^}. Then the diagram V induced by {fc, a s , ..., a m , c±} 
is of type CA . 

Subcase 2.2. The edge [k, b{\ is weighted. We note that, for any vertex a in 
{ai,...,a m } such that k is connected to a, the edge [a,k] is weightless. Then we 
have the following: 

• If k is not connected to a 1; then the subdiagram with {/e, b\, a\} is of type 

r (i) 

• Suppose that k is connected to a±. If /c is not connected to any vertex 
in A = {02, ....,a m }, then Hk(Tk) is a C„ . Let us now assume that k is 
connected to a vertex in A and let s = min{i : k is connected to ai G A}. 
Then the diagram induced by {fe, 61,01, ...,a s } is a i?„ (r). 

Case 3. A; is connected to b\ and c\. Let us first assume that the edge [/c, foi] 
has weight equal to 2. Then the edge [k, c\] has also weight equal to 2, so the 
subdiagram with the vertices {b\,k, c\} is of type C„ '. Let us now assume that 
the edge [k, bi], hence [k, ci], is weightless and consider subcases. 
Subcase 3.1. k is connected to a vertex in A — {a\, ...,a m }. We note that for 
any vertex a G A such that k is connected to a, the edge [k,a] is weighted 2. Let 
us write 

{a,i : k is connected to a^} — {a.; l; ..., ai r },r > 1, 

where 1 < i\ < i2 < ... < i r < TO. 

Subsubcase 3.1.1. r > 3. Then the subdiagram with the vertices {a.; l; k, a^} is 

of type C'n ■ 

Subsubcase 3.1.2. r = 2. If the vertices a^ and Oi 2 are not connected to each 

other, then the subdiagram with the vertices {a ix , k, a i2 } is of type C n ■ Let us now 

assume that a^ and Oi 2 are connected to each other. Then we have the following: 

(i) If i\ 7^ 1, then the subdiagram with the vertices {ai,&i,fe, CJj 2 } is of type 

dp (Fig us). 
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(ii) If 12 7^ m then the subdiagram with the vertices {a m , ci, k, a^} is of type 
r (i) 

(iii) If neither of the conditions in (i,ii) holds, then i\ = 1 and ii = 2 = m, so 

Mfe(rfc) isoftypeF 4 (1) (3 2 ;0). 




6i 2oi 



2ci 



Figure 19. 

Subsubcase 3.1.3. r = 1. Then we have the following: 

(i) If 1 < i\ < m, then the subdiagram with the vertices {k, a^, a^-i, a^+i} 

is of type B { n ] (Fig.^J. 
(ii) Suppose that the condition of (i) does not hold. Then, without loss of 
generality, we may assume that i\ = 1. If to > 2, then the subdiagram 
with the vertices {ai, fc, ci, a m }is of type C„ . If m = 2, then the diagram 
Hk(Tk} is of type F 4 (1) (3 2 ; 0; l 1 ). If m = 1, then ^fc(Tfc} is of type B^. 




61 2«i 



a u a m 2 ci 



Figure 20. 



Subcase 3.2. k is not connected to any vertex in {a\, ...,a m }. Then we have the 
following: 

• If m > 2 , then the subdiagram with the vertices {ai, 61 , k, Ci,a m } is of 
typeC^ (Fig. EH). 

• If m = 2 then ^ fc (rfc) is of type J F 4 (1) (4 1 ; 3 1 ). 

• If to = 1 then then Hk(Tk) is of type -B„ (?")• 




61 20i 



2ci 



Figure 21. 
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Lemma 7.2. IfT is of type B n , then Lemma \S. 5\ holds. 

Proof. In view of l|7.4|l . we may assume that the maximum edge-weight in Tk is 2. 

Case 1. k is not connected to c\. 

Subcase 1.1. k is contained in an edge whose weight is equal to 2. Let us first 
note that, for any vertex v such that k is connected to v , the edge [k, v] is weighted 
2. Then we have the following: 

• Suppose that k is connected to a vertex in {a\, ..., a m } and let 

s = max{i : k is connected to a^}. 
Then the subdiagram with the vertices {k,a s , ..., a m , c\} is of type C n 

(Fig. EH- 

• Suppose that k is not connected to any vertex in {oi, ..., a m }. Then k is con- 
nected to b\ and &2, thus the subdiagram with the vertices {k, &i,ai, ..., a m , c\\ 

is of type C n ■ 




Figure 22. 



Subcase 1.2. k is not contained in any edge weighted 2. 

Subsubcase 1.2.1. k is connected to a vertex in {a±, ....,a m }. Let s = max{i : 

k is connected to a.;}. 

• Suppose that s > 1. If k is not connected to a s _i, then the subdiagram 
with the vertices {a s _i, a s , ..., a m , ci, k} is of type B n (Fig.[23Jl Let us now 
assume that k is connected to a s -\. Then we have the following: 

— If k is not connected to any vertex v such that v ^= a s , a s _i, then the 
diagram /^^(rfc) is of type Bn . 

— Suppose that k is connected to vertex v such that v ^ a s ,a s ~i. Let 
v' be such a vertex that is closest to a s -i and let P be the shortest 
undirected path that connects a s to v'. Then the subdiagram with 
P(J {a s ,a 8+ i,...,a m ,ci,k} is of type B^'im^r) (Fig.EU). 

• Suppose that s = 1. If there is a vertex, say 6i, in {6i, 62} such that k is not 
connected to b\, then the subdiagram with the vertices {fc, 61, 01, ...., a m , c\} 
is of type B n .If k is connected to b\ and 62 then /Xfc(rfc) is of type Bn ■ 

Subsubcase 1.2.1. k is not connected to any vertex in {a\, ...., a m }. Then /ifc(rfc) 

is of type B n (m, r). 

Case 2. k is connected to C\. 
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Figure 23. 




a>m ci 



Figure 24. 

Subcase 2.1. The edge [fc,ci] is weighted 2. We first note that the subdiagram 
with the vertices {&i, 62, 01, ■■•, «m, fc} is weightless. 

• If A; is not connected to a m , then the subdiagram with the vertices { k , c± , a m } 
is of type Ci ^ . 

• Suppose that k is connected to a m . If fc is connected to a vertex ii such 
that v 7^ a m , ci, then fc is contained in a diagram of type Bn ' (r) (Fig. I25|l . 
otherwise ^{Tk) is of type Bn (r). 




Figure 25. 



Subcase 2.2. The edge [fc, ci] is weightless. We note that, for any vertex v =/= c\ 
such that fc is connected to v, the edge [fc, v] is weighted 2. Let us first assume that 
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k is not connected any vertex in {61, 62} and write 

s = min{i : k is connected to aj}. 

Then the subdiagram with the vertices {bi,b 2 ,ai, ...,a s ,k} is of type B n ' (Fig.l^pTl. 
Let us now assume that k is connected to a vertex in {61, b 2 }- If k is connected to 
both 61 and b 2 , then the subdiagram with the vertices {k, b\, 62} is of type C„ . 

To consider the remaining (sub)subcases, we assume, without loss of generality, 
that k is connected to 62 and not connected to b\. 




Figure 26. 



Subsubcase 2.2.1. m > 1. If k is not connected to any vertex in {ai, ...,a m }, 
then the subdiagram with the vertices {b 2 ,k,ci,a m } is of type C„ . Let us now 
assume that k is connected to a vertex in {ai,...,a m } and write s = max{i : 
k is connected to a.;}. If s > 1, then the subdiagram with the vertices {&2, k, a s } is 
If s = 1, then the subdiagram with the vertices {&2, k, c\, a m } 



of type dp (Fig.EZ) 



is of type CA . 




Figure 27. 

Subsubcase 2.2.2. m = 1. If fc is not connected to 01, then ^fc(Lfc) is of type 
F 4 (1) (3 2 ; 0; l 1 ). Similarly if k is connected to 01, then fi k {Tk) is F 4 (1) (3 X ; 1; l 2 ). 

D 



W/ 



Lemma 7.3. J/T is of type Bn '(m,r), then Lemma \°J. 51 holds. 
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Proof. In view of Ij7.4|l . we may assume that the maximum edge- weight in Tk is 2. 
Case 1. k is not connected to c%. 

Subcase 1.1. k is contained in an edge whose weight is equal to 2. Let us first 
note that, for any vertex v such that k is connected to v, the edge [k, v] is weighted 
2. Let P be the shortest (undirected) path that connects k to C\ in Tk. Then P 
induces a diagram which is of type C n ■ 
Subcase 1.2. k is not contained in any edge whose weight is equal to 2. 

Subsubcase 1.2.1. k is connected to a vertex in {a\, ...., a m }. Let s = max{i : 
k is connected to a;}. 

• Suppose that s > 1. We note that if k is not connected to a s _i, then 
the subdiagram with the vertices in {a s _i, a s , ..., a m , c\, k} is of type B n . 
Let us now assume that k is connected to a s _i. If k is not connected to 
any vertex v such that v ^ a s ,a s _i, then the diagram /Xfc(Ffc) is of type 
B n (rn, r). Let us now assume that k is connected to a vertex v such that 
v 7^ a s ,a s — i, and assume that v' is such a vertex that is closest to a s -i- 
Let P be the shortest undirected path that connects a s _i to v'. Then the 
subdiagram with P U {a s , a s +i, ..., a m , ci, k} is of type Bn (m, r). 

• Suppose that s = 1. If fc is not connected to 6i (resp. 62), then the subdia- 
gram with {k, 61 (resp. ba), 01, ...., a rn , c\) is of type B n . If k is connected 
to b\ and 62 then k is contained in a non-oriented cycle. 

Subsubcase 1.2.2. k is not connected to any vertex in {a\, ...., a m }. Let us write 

D = {bi : k is connected to v} — {6^, ..., 6i s } 

where i\ < ... < i s ,s > 2. 

(i) Suppose that there exist two vertices 6^ ,bj £ D such that 6, and 6j are not 
connected to each other. (Note that this assumption holds when s > 2). 
Then the vertex k is necessarily contained in a non-oriented cycle (Fig. 1281 . 
(ii) Suppose that the condition of (i) does not hold. Then we have D = {bi ± , bi 2 } 
and the vertices bi lt bi 2 are connected to each other. If D = {61,62}, then 
the subdiagram with {fc, 6i,6 2 ,ai, •■■■, a m } is of type B n '(m,r) (Fig. I29|l : 
otherwise ^(Ffc) is of type B n (m,r). 

Case 2. k is connected to C\ . 

Subcase 2.1. The edge [k,c{\ is weighted 2. We first note that the subdiagram 
with the vertices {61, 62, ai, ■■-, o, m , k} is weightless. If fc is not connected to o m then 
the subdiagram with the vertices {fc, ci, a m } is of C n . Let us now assume that fc 
is connected to a m . If k is connected to any vertex v such that v ^ a m , c%, then fc 
is contained in a diagram of type B n (r), otherwise /ifc(Ffc) is of type B n (m, r). 

Subcase 2.2. The edge [fc, c±] is weightless. We note that, for any vertex v =/= c% 
such that fc is connected to v, the edge [k,v] is weighted 2. 

Let us first assume that k is not connected any vertex in {b\, 62, ...,6 r } and write 
s = min{i : fc is connected to a{\. Then the subdiagram with the vertices 

{k,a s , ...,01,61,62, ...,6 r } 

is of type B n (m, r). 
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Figure 28. 




• • • • ~ • 



Figure 29. 



Let us now assume that k is connected to a vertex in {61, 62, •••, 6 r } and write 
D = {bi : k is connected to 6j } = {6^, ..., bi s } where 1 < i± < 12 < ■■■ < i s < t. 
Subsubcase 2.2.1. s > 2. Then there exist two vertices bi,bj £ D such that 
bi and bj are not connected to each other. Then the subdiagram with the vertices 
{k,h,bj} is of type C { n 1} . 

Subsubcase 2.2.2. s = 2. If bi x and bi 2 are not connected to each other, then the 
subdiagram with the vertices {k, bi x , bi 2 } is of type Cn ; otherwise the subdiagram 
with the vertices {k,bi, b%, ...,b r } is of type J5„ ' (r) (Fig. OU|) . 
Subsubcase 2.2.3. s = 1 

• Suppose that k is not connected to any vertex in {ai, ..., a m }. If bi is not 
connected to a m , then the subdiagram with the vertices {pi, k, Ci,a TO } of 
type Cn ■ Let us now assume that bi is connected to a m . Then we have 
m = 1 and the subdiagram with the vertices {fc, 61,62,01, ci} is of type 

• Suppose that k is connected to a vertex in {ai, ...., a m }. Let us write 
a, = minjaj : fc is connected to aj}. If bi and a,j are not connected, then 
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the subdiagram with the vertices {bi,k, a,j} is of type C n , otherwise the 
subdiagram with the vertices {61, 62, k, a m } is of type B n (r) CFig. lST) l. 




Figure 30. 




Figure 31. 



□ 



Lemma 7.4. IfT is of type B n (r), then Lemma \3. 51 holds. 

Proof. In view of l|7.4|l . we may assume that the maximum edge- weight in Tk is 
2. Case 1. k is not connected to C\. 

Subcase 1.1. k is contained in an edge whose weight is equal to 2. In this case, 
for any vertex v connected to k, the edge [k, v] is weighted 2. Let P be the shortest 
(undirected) path that connects k to c± in Tk. Then P induces a diagram which is 
of type Cn ' . 



Subcase 1.2. k is not contained in any edge whose weight is 
write 

D = {bi : k is connected to v} — {b^, ...,bi s } 
where i\ < ... < i s , s > 2. 



to 2. Let us 
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(i) Suppose that there exist there exists two vertices bi ,bj € D such that bi 
and bj are not connected to each other. (Note that this assumption holds 
when s > 2). Then the vertex k is contained in a non-oriented cycle, 
(ii) Suppose that (i) does not hold. Then, we have D = {bi 1 ,bi 2 } and the 
vertices b^, bi 2 are connected to each other. If D = {bi, 62} then the subdi- 
agram with the vertices {k, bi, 62,01} is of type B n (r), otherwise /ik(Tk) 
is of type B n (r). 
Case 2. k is connected to C\. 

Subcase 2.1. The edge \k,c\\ is weighted 2. We first note that the subdiagram 
with the vertices {bi, 62, ■■■, K, k} is weightless. We also note the following: 

(i) If k is connected to both b\ and 62, then k is contained in a non-oriented 

cycle, 
(ii) Suppose that (i) does not hold. We may assume, without loss of generality, 
that k is not connected to b\ . We note that the subdiagram with the vertices 
{fc,6i,ci} is of type C n . 

Subcase 2.2. The edge [k, c\] is weightless. We note that, for any vertex v =/= c\ 
such that k is connected to v, the edge [k,v] is weighted 2. Let us write D = {bi : 
k is connected to bi} — {& il7 ..., b is } where 1 < ix < i% < ... < i s < r, s > 1. We first 
assume that k is connected to a vertex in {b 1; 62}. Then we have the following: if 
k is connected to both b\ and 62, then k is contained in a non-oriented cycle. To 
consider the remaining possibilities, let us now assume, without loss of generality, 
that k is connected to 62 and not connected to b\. Then we have the following: if 
r > 3, then the subdiagram with the vertices {&i, b^ 63, k} is of type B n ' f Fig. 13211 : 
otherwise fj, k (Tk) is of type F 4 (1) (4 X ; 3 1 ). 

□ 




Figure 32. 



Lemma 7.5. IfT is of type 12(a), a > 4, then Lemma \3.5\ holds. 

We leave the proof the lemma to the reader as an easy exercise. 

7.4. The diagram T is a (non-simply-laced) diagram in Table 2. For such 
T and Tfc, one could easily check that Lemma 1X51 holds . 
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7.5. The diagram T is a (non-simply-laced) diagram in Table 3. In view of 
(|7.4(l . we only need to consider the diagrams which do not contain any edge whose 
weight is equal to 3. 

Lemma 7.6. IfT is of type F 4 , then Lem,ma [3.,5\ holds. 

Proof. Throughout the proof, we assume that T is indexed as in Fig. 1331 



a\ a 2 fci &2 ci 

• • • • • 



Figure 33. The extended Dynkin diagram F^ 1 ' . 

Case 1. k is not connected to any vertex in {61,62}. 
Subcase 1.1. k is not connected to c\. 

Let us note that the vertex k is connected to both a\ and 02- If the edge 
[k, 02] (hence the edge [k, a±\) is weighted 2 , then the subdiagram with the vertices 
{k, 0,2, 61, 62} is of type C n (Fig. I34|) ; otherwise the subdiagram with the vertices 
{k,a 2 ,b 1 ,b 2 ,c 1 } is of type F 4 ( '. 



61 6 2 ci 

-• = • • 




Figure 34. 

Subcase 1.2. k is connected to c\. 

• If the edge [k,c{\ is weighted 2, then the subdiagram with the vertices 
{k,c 1 ,b 2 ,b 1 } is of type C^ (Fig.ESJ. 

• Suppose that the edge [k, c\] is weightless. If k is connected to a 2 , then the 
subdiagram with the vertices {k, 02,61,62} is of type Cn , otherwise the 
subdiagram with the vertices {k, ai, a%, 61, 62} is of type C„ (Fig. l37)jl . 

Case 2. fc is connected to both 61 and 62. 

Subcase 2.1. The edge [k,b\] is weighted 2. 

We first note that the edge [k, 62] is weightless. We also note that if k is connected 
to a vertex v in {a\, 02}, then the edge [k, v] is weighted 2. 

• Suppose that k is connected to a\ . Then the subdiagram with the vertices 
{ai.Mi} is of type C n 1] (Fig. 53 . 

• Suppose that /c is connected to ci . Then the subdiagram with the vertices 
{k, h,b 2 , ci} is of type B ( n\r) (Fig-d). 
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Figure 35. 




Figure 36. 



Suppose that k is not connected to any vertex in {a\, c\\. If k is connected 
to a2, then the subdiagram with the vertices {a\, 02, k, 62, c\\ is of type 
_F 4 ; otherwise the subdiagram with the vertices {02,61,62, &,Ci} is of 
typeFiV;!;! 2 ). 




Figure 37. 




Figure 38. 



Subcase 2.2. The edge [k, 62] is weighted 2. 

We note that the edge [k, 61] is weightless. We also note that if k is connected 
to ci, the edge [k, c{\ is weighted 2. Let us now consider the subcases. 
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Suppose that k is connected to ai or a 2 . If k is connected to a 2 , then the 
edge [fc, a 2 ] is weightless and the subdiagram with the vertices {02, k, 61, 62} 
is of type Bn (r) , otherwise the subdiagram with the vertices {a\ , 02 , b\ , 62 , k} 
is of type B^\r) (Fig. EH . 

Suppose that k is not connected to any vertex in {01,02}. If k is con- 
nected to Ci, then the subdiagram with the vertices {02,61, k, 62, Ci} of 
type -F4 (3 2 ; 0; l 1 ). If A; is not connected to Ci, then the subdiagram with 
the vertices {02, b\, k, b 2 , Ci} of type F4 '(3 1 ; 1; l 2 ). 




Figure 39. 

Case 3. k is connected to b\ not b 2 . 

We note that if the edge [k, b\] is weighted 2, then the subdiagram with the 
vertices {fc, 61, 62} is of type C„ (Fig. l40| l. To consider the remaining subcases we 
assume that the edge [k, 61] is weightless. 
Subcase 3.1. k is not connected to 0,2- 

The subdiagram with the vertices {k, b\, 02, 62} is of type Bn ' (Fig. I41[) . 

Subcase 3.2. fc is connected to a-i- 

Let X denote the subdiagram with the vertices {fc, 02, 61, 62, Ci}. If k is not 
connected to ci, then X is of type F4 '(3 1 ; 1; 2 x )i. If fc is connected to ci, then X 
isoftypeF] 1 ^^^ 1 ). 




Figure 40. 

Case 4. fc is connected to 62 noi &i . 

We note that if the edge [k, 62] is weighted 2, then the subdiagram with the 
vertices {fc,6i,o 2 } is °f type C n . To consider the remaining subcases we assume 
that the edge [k, b 2 ] is weightless. 
Subcase 4.1. k is not connected to a 2 . 

• If k is connected to ai then the subdiagram with the vertices {a\, k, 62, 61} 
is of type C n 1} (Fig 



ill 



AHMET I. SEVEN 




Figure 41. 



• If fc is not connected to oi, then k is connected to c\ and the subdiagram 
with the vertices {a 2 , fa, b 2 , c\, k} is of type F^fi 1 ; l;2 x )i (Fig.gHJl. 

Subcase 4.2. k is connected to a 2 

We note that the edge [k, a 2 ] is weighted 2. 

• Supose that k is connected to a\. Then the subdiagram with the vertices 
{ai,k,b 2 ,fa} is of type B\ . 

• Suppose that k is not connected to a±. Then the subdiagram with the 
vertices {ai, a 2 , k, fa} is of type Cn fFig. 14411 . 

a 




Figure 42. 



6i 




Figure 43. 



Lemma 7.7. IfT is of type F^ 1 \3 l ;l;2 1 )i, then Lemma FH>l holds. 

Proof. Let us assume that T is indexed as in Fig. 1431 
Case 1. k is not connected to any vertex in {fa,b 2 }. 
Subcase 1.1. k is not connected to c\. 

In this case the vertex k is connected to both a\ and a 2 . If the edge [fc,ai] 
is weighted 2, then the subdiagram with the vertices {k,ai,fa,b 2 } is of type Cn , 
otherwise the subdiagram with the vertices {k, ai,fa,b 2l c\} is of type FJ (Tig.l4H. 
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Figure 44. 




Figure 45. The diagram F 4 (1) (3 X ; l;2 x )i 



(2) a 2 




b\ 62 ci 

• • 



Figure 46. 

Subcase 1.2. k is connected to C\. 

• If the edge [k, c{\ is weighted 2, then the subdiagram with the vertices 
{k,c 1 ,b 2 ,b 1 } is of type Ck 1] (FigEZJ. 

• Suppose that the edge [k, c\] is weightless. Let us assume, without loss of 
generality, that k is connected to a 2 . Then the edge [k, a 2 ) is weighted 2 
and the subdiagram with the vertices {fc, a 2 , 61, 62} is of type C„ (Fig l48fl . 




Figure 47. 



Case 2. k is connected to both b\ and b 2 - 
Subcase 2.1. The edge [k,b\] is weighted 2. 
We first note that the edge [fc, b 2 ] is weightless. 
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Q 2 2 k 




Figure 48. 

(i) If fc is connected to c\, then the subdiagram with the vertices {fc, 6i, 62, ci} 

is of type sP(r) (FigEHJ). 
(ii) If fc is connected to both ai and 02, then fc is contained in a non-oriented 

cycle 
(iii) Suppose that neither (i) nor (ii) holds. We may also assume, without loss 

of generality, that fc is connected to a-i- Then, e.g., the subdiagram with 

the vertices {fc, b\, a\, 02} is of type B„ '(r) (Figl50")l. 




Figure 49. 




Figure 50. 



Subcase 2.2. The edge [fc, 62] is weighted 2. 
Let us consider the subcases. 

• If fc is connected to both a\ and 02, then fc is contained in a non-oriented 
cycle 

• Suppose that fc is connected to precisely one vertex, say 02, in {01,02}. 
Then the subdiagram with the vertices {fc, 02, 61,62} is of type fii (r) 

(Rg. ED ■ 

• Suppose that fc is not connected to any vertex in {01,02}. Let D denote 
the subdiagram with the vertices {ai, 61, fc, 62, ci}. If fc is not connected to 
ci, then D is of type FJ 1 ^ 1 ; 1; l 2 ) , otherwise it is of type F 4 (1) (3 2 ; 0; l 1 ). 
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Figure 51. 

Case 3. k is connected to b\ not bi. 

Let us note that if the edge [fc, 61] is weighted 2, then the subdiagram with the 
vertices {k, b±, 62} is of type C n ■ To consider the remaining subcases, we assume 
that the edge [k, b\] is weightless. 
Subcase 3.1. k is not connected to a\ or not connected to a-i- 

Let us assume, without loss of generality, that k is not connected to 01. Then 
the subdiagram with the vertices {k, 61, Oi, 02} is of type B n . 




Figure 52. 



Subcase 3.2. k is connected to both a\ and ai 

Then k is contained in a non-oriented cycle. 
Case 4. k is connected to 62 not b\ . 

We note that if the edge [k, 62] is weighted 2, then the subdiagram with the 
vertices {k, b±, 62} is of type C n . To consider the remaining subcases ,we assume 
that the edge [k, 62] is weightless. 
Subcase 4.1. k is connected to a vertex in {01,02}. 

• Suppose that k is connected to both oi and 02 . Then the subdiagram with 
the vertices {k, a\, a 2 , 61} is of type B n (r). 

• Suppose that k is connected to precisely one vertex, say 02, in {01,02}. 

Then the subdiagram with the vertices {02, ai, 61, 62, k} is of type F^ (4 1 ; 3 1 VFig. l55|) . 
Subcase 4.2. k is not connected to any vertex in {01,02} 

Then the subdiagram with the vertices {ai, 02, 61, 62, k} is of type F^ (3 1 ; 1; 2 x )i 

(Fig. Eg. 

Lemma 7.8. IfT is of type F^ (3 1 ; 1;2 1 )2, then Lemma \3. 51 holds. 

Proof. We assume that T is indexed as in Fig. 1531 
Case 1. k is not connected to any vertex in {01,62}. 
Subcase 1.1. k is not connected to c\. 
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oi bi 2 b 



Figure 53. 





i ¥\ 2 b 2 ci 



Figure 54. 




«i 



ft 2 



Figure 55. The diagram F] J (3 1 ; 1; 2 1 



In this case, the vertex A; is connected to both a\ and a 2 . If the edge [k, a 2 ] 
(hence the edge [k, ai]) is weighted 2 , then the subdiagram with the vertices 
{fc, 02,61,62} is of type Cn (Fig. I56[) ; otherwise the subdiagram with the ver- 
tices {fc,a 2 ,6i,6 2 ,ci} is of type F4 (3 1 ; 1;2 1 ) 2 . 





Figure 56. 



Subcase 1.2. k is connected to C\. 

• If the edge [k, Ci] is weighted 2, then the subdiagram with the vertices 

{k,cxM} is of type C { n ] (Fig.EJ|. 

• Suppose that the edge [k,Ci] is weightless. If k is connected to a 2 , then 
the subdiagram with the vertices {k, 02,61,62} is of type C„ (Fig. |SBJ; 
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otherwise the subdiagram with the vertices {k, ai, 0,%, &i, 62} is of type C n 
(Fig. El. 




ai 02 Si 2 fe 



Figure 57. 




Figure 58. 




Figure 59. 

Case 2. k is connected to both b\ and 62- 
Subcase 2.1. The edge [fc,6i] is weighted 2. 
We first note that the edge [k, b 2 ] is weightless. 

• Suppose that k is not connected to C\. Then the subdiagram with the 
vertices {ci, 61, k} is of type Cn (Fig. IBP} . 

• Suppose that fc is connected to cj. Then fc is contained in a non-oriented 
cycle. 

Subcase 2.2. T/ie edge [k, b\] is weightless. 

We note that the edge [k, 62] is weighted 2. If k is connected to c\ then fc is 
contained in a non-oriented cycle. Let us now assume that k is not connected to C\ 
and consider the subcases. 

• Suppose that k is connected to ai. Then the subdiagram with the vertices 
{a 2 ,kMM is of type B n 1] (r) (Fig. ED. 
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a\ a 2 




&r\2 



Figure 60. 




ai a 2 



Figure 61. 



Ol 



"2 




Figure 62. 



• Suppose that k is not connected to a 2 . Then the subdiagram with the 
vertices {ci, 61,02, &} of type i?„ (Fig. l62[l . 

Case 3. k is connected to 61 not b 2 . 

We immediately notice that if the edge [k, 61] is weighted 2, then the subdiagram 
with the vertices {k, 61, 62} is of type C,\ . To consider the remaining subcases, we 
assume that the edge [k, 61] is weightless. 

Subcase 3.1. k is not connected to a 2 - 

Then the subdiagram with the vertices {/&, 61, a 2 , b 2 } is of type B„ ' fFig.l55)l. 

Subcase 3.2. fc is connected to a 2 

If fc is connected to Ci, then the subdiagram with the vertices {k, 61, c%, a 2 } is of 
type Bn (r) (Fig. IM|) . Let us now assume that k is not connected to c\ . Then the 
subdiagram with the vertices {k, a 2 , 61,62, ci} is of type F A {2> 2 ; 0) (Fig.[BSJ|. 
Case 4. fc is connected to b 2 not b\ . 
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C\ 




a\ a 2 bi 2 



Figure 63. 



2 ci 




ai a 2 bi 2 



Figure 64. 



C'l 




«1 «2 &i 2 



Figure 65. 

We immediately notice that if the edge [k, b 2 ] is weighted 2, then the subdiagram 
with the vertices {k, bi, b 2 } is of type C,\ . To consider the remaining subcases, we 
assume that the edge [k, b 2 ] is weightless. 
Subcase 4.1. k is connected to C\. 

Then the subdiagram with the vertices {61, 6 2 , c\, k} is of type B„ (r) fFig. lBl)|l . 
Subcase 4.2. fc is not connected to C\ 

• Suppose that k is connected to a 2 . Then the subdiagram with the vertices 
{k, a 2 ,b llCl } is of type c£ ] (Fig. EH). 

• Let us assume that k is not connected to a 2 . Then k is connected to a\ 
and the subdiagram with the vertices {k, a\, a 2l b\, Ci} is of type Cn . 

D 



Lemma 7.9. IfT is of type F^ (3 2 ;0), then Lemma \3. .51 holds 
Proof. We assume that Y is indexed as in Fig. EH1 
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Figure 66. 




Figure 67. 




Figure 68. The diagram F 4 (1) (3 2 ;0) 

Case 1. k is not connected to any vertex in {61,62}. 

Subcase 1.1. k is not connected to c\. 

In this case the vertex k is connected to both a\ and 0,2- If the edge [k, 02] 
(hence the edge [k, ai]) is weighted 2 , then the subdiagram with the vertices 
{fe, 01,02,61} is of type Bn(r) (Tig. I69fl . ; otherwise the subdiagram with the 
vertices {k, 02,61, b%, Ci} is of type FJ ^(3 1 ;1;2 1 ) 2 . 




Figure 69. 



RECOGNIZING CLUSTER ALGEBRAS OF FINITE TYPE 



49 



Subcase 1.2. k is connected to c\. 

• If the edge [k,c{\ is weighted 2, then the subdiagram with the vertices 
{k, ci,bi} is of type C„ . 

• Suppose that the edge [&,Ci] is weightless and assume, without loss of 
generality, that k is connected to a^ ■ Then the subdiagram with the vertices 
{k,a 2 ,b 1 ,b 2 } is of type c£ ] (Fig.EJ. 




Figure 70. 

Case 2. k is connected to both b\ and b 2 . 

Subcase 2.1. The edge [k, 6i] is weighted 2. 

We first note that the edge [k, b 2 ) is weightless. Let us now consider the subcases. 

• Suppose that k is not connected to c±. Then the subdiagram with the 
vertices {ci, b\, k} is of type C„ (Fig. I7T)| . 

• Suppose that k is connected to c\. Then k is contained in a non-oriented 
cycle. 




Figure 71. 



Subcase 2.2. The edge [k, &i] is weightless. We note that the edge [k, b 2 ] is weighted 
2. If k is connected to c\ then k is contained in a non-oriented cycle. Let us now 
assume that k is not connected to c\ and consider the subcases. 

• Suppose that k is connected to a vertex in {01,02}. If k is connected to 
both a\ and a 2 , then it is contained in a non-oriented cycle. Let us now 
assume, without loss of generality that, the vertex k is connected to a\ but 
not connected to a 2 . Then the subdiagram with the vertices {01,^,61,62} 
is of type B ( n\r) (Fig.EJ). 
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Suppose that k is not connected to any vertex in {ai,a2}. Then the sub- 
diagram with the vertices {c\,b\, a 2 , k} of type B n ' (Fig. [731. 




Figure 72. 




Figure 73. 

Case 3. k is connected to b\ and not connected to 6 2 . 

We immediately note that if the edge [k, b\] is weighted 2, then the subdiagram 
with the vertices {k, bi, b 2 } is of type C„ . To consider the remaining subcases we 
assume that the edge [k, b\] is weightless. 
Subcase 3.1. k is not connected to ai or not connected to a 2 . 

Let us assume without loss of generality that k is not connected to a 2 . Then the 
subdiagram with the vertices {fc, b\, a 2 , 6 2 } is of type B„ ' (Fig. l74|) . 




Figure 74. 



Subcase 3.2. k is connected to a\ and a 2 

Then k is contained in a non-oriented cycle. 
Case 4. k is connected to 6 2 not b\ . 
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We immediately note that if the edge [k, 62] is weighted 2, then the subdiagram 
with the vertices {fc, 61, 62} is of type C„ . To consider the remaining subcases we 
assume that the edge [k, 62] is weightless. 
Subcase 4.1. k is connected to C\. 

Then the subdiagram with the vertices {61,62,01, k} is of type i?„ (r) (Tig. 175)) . 




Figure 75. 



Subcase 4.2. fc is not connected to c\. 

We may assume without loss of generality that k is connected to a\ . Then the 



subdiagram with the vertices {k, a\, 61, Ci} is of type CA (Fig. 175)1 . 



□ 




Figure 76. 



Lemma 7.10. IfT is of type -F 4 (3 1 ;!;! 2 ), then Lenvma Vd . 51 holds. 
Proof. We assume that T is indexed as in Fig. 1771 




Figure 77. The diagram F 4 ( ^(S 1 ; 1; l 2 ) 



Case 1. k is not connected to any vertex in {61,62}. 
Subcase 1.1. k is not connected to c\. 
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We note that the vertex k is connected to both a\ and a-i- If the edge [k, CZ2] is 
weighted 2 , then the subdiagram with the vertices {k, a^, 62, b{\ is of type C4 ; 
otherwise the subdiagram with the vertices {k, a,\, b\, 62} is of type Cn f Fig. 1781) . 

ci 




Figure 78. 

Subcase 1.2. fc is connected to C\. 

• If the edge [k, Ci] is weighted 2, then the subdiagram with the vertices 

{fc, ci , 6 2 } is of type C„ . 

• Suppose that edge [k, c{\ is weightless. If k is connected to 02, then the 
subdiagram with the vertices {k, 02,62,61} is of type C„ J (Fig. I73ll: oth- 
erwise the subdiagram with the vertices {k, a±, 61, Ci, 62} is of type Bn '(r) 

(Fig. Eg. 




Figure 79. 




Figure 80. 



Case 2. fc is connected to both 61 and 62. 

If k is connected to ci then k is contained in a non-oriented cycle. Let us now 
assume that k is not connected to c\ and consider the subcases. 

Subcase 2.1. The edge [k,bi] is weighted 2. 
We first note that the edge [k, 6 2 ] is weightless. 



RECOGNIZING CLUSTER ALGEBRAS OF FINITE TYPE 



',:', 



Suppose that k be not connected to a\ or not connected to 02- Let us 
first assume that k is not connected to a\. Then the subdiagram with the 
vertices {c\, 61, 01, k} is of type B n ' (Fig.^IJ. Let us now assume that k is 
not connected to (Z2. Then the subdiagram with the vertices {ci, 62, 02, k} 
is of type B n 1] (Fig.l52|l. 

Suppose that k is connected to a\ and 02- Then the subdiagram with the 
vertices {k, 61, 62, 02} is of type B n ' (r) (Fig. |S3J. 




a" 5a 2 X a 2 



Figure 81. 




Figure 82. 




Figure 83. 



Subcase 2.2. The edge [k, 62] is weighted 2. 

Then the subdiagram with the vertices {k, 62, c%} is of type Cn . 
Case 3. k is connected to h\ not & 2 - 

We immediately note that if the edge [k,bi] is weighted 2, then the subdiagram 
with the vertices {k, 61, 62} is of type C„ . To consider the remaining subcases we 
assume that the edge [k, 61] is weightless. 
Subcase 3.1. k is connected to C\. 

Then the subdiagram with the vertices {k, b\,C\, 62} is of type Bn (r) (Fig. l84| l. 
Subcase 3.2. k is not connected to c\. 
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Figure 84. 

If k is connected to 02, then the subdiagram with the vertices {k, 02, 62, c{\ is of 
type C n (Fig-ISSJ; otherwise the subdiagram with the vertices {k, b±, 62, Ci,Oi} is 
of type Fj 1 ^ 1 ;!;! 2 ) (Fig.EJ. 




Figure 85. 




Figure 86. 



Case 4. fc is connected to 62 noi 61 . 

We note that if the edge [k, 62] is weighted 2, then the subdiagram with the 
vertices {k, 61,62} is of type C rl . To consider the remaining subcases we assume 
that the edge [k, 62] is weightless. 
Subcase 4.1. k is not connected to a-i- 

Then the subdiagram with the vertices {c\, 62, k, 02} is of type i?„ fFig. l87|) . 
Subcase 4.2. k is connected to ai 

Then the subdiagram with the vertices {k, a 2 , b 2 , 61, c\} is of type F 4 ( ^(3 2 ;0) 
(Fig.EBJ- □ 

Lemma 7.11. IfT is of type F 4 (1) (3 2 ; 0; l 1 ), then Lemma U~^ holds. 

Proof. We assume that T is indexed as in Fig. [S5] 
Case 1. k is not connected to any vertex in {61,62}. 
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Figure 87. 




Figure 88. 




Figure 89. The diagram F 4 (1) (3 2 ; 0; l 1 ) 

Subcase 1.1. k is not connected to c\. 

In this case the vertex k is connected to both a\ and 02- If the edge [k, 02] (hence 
the edge [k,a\] is weighted 2 , then the subdiagram with the vertices {fc, 02,62} is 
of type Cn ; otherwise the subdiagram with the vertices {k, 02, 61, 62, c\] is of type 
.Ff^O;! 1 ) (Fig.ESJ. 




Figure 90. 



Subcase 1.2. k is connected to c\. 
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• If the edge [k,a] is weighted 2, then the subdiagram with the vertices 
{k, a, 62} is of type C n 

• If the edge [k, c\] is weightless, then k is contained in a non-oriented cycle 
(Fig. EH. 




Figure 91. 



Case 2. k is connected to both b\ and 62- 

If k is connected to a vertex in C = {ci, 02,01}, then k is contained in a non- 
oriented cycle. Let us now assume that k is not connected to any vertex in C and 
consider the subcases. 

Subcase 2.1. The edge [k,b±] is weighted 2. 

Then the subdiagram with the vertices {k, bi, C\\ is of type C n . 

Subcase 2.2. The edge [k, 61] is weightless. 

Then the edge [k, 62] is weighted 2 and the subdiagram with the vertices {k, 62, 02} 
is of type C„ . 

Case 3. k is connected to b\ not 62- 

We note that if the edge [k, &i] is weighted 2, then the subdiagram with the 
vertices {k, b\, 62} is of type C n . To consider the remaining subcases we assume 
that the edge [k, &i] is weightless. 
Subcase 3.1. k is connected to a\ or a?.. 

If k is connected to 02, then the subdiagram with the vertices {k, b\, 62, 02} is 
of type B n (r), otherwise the subdiagram with the vertices {fc, b\, 62,02, ai} is of 
type-B^r) (Fig. E2|. 
Subcase 3.2. k is not connected a\ and not connected 02- 

Then k is connected to c\ and the edge [k,ci] is weighted 2. We note that the 
subdiagram with the vertices {fc, C\, 62, 02} is of type C n ' (Fig.|53J|. 

Case 4. k is connected to 62 not b\ . 

We note that if the edge [k, 62] is weighted 2, then the subdiagram with the 
vertices {k, 62,^1} is of type C n ■ To consider the remaining subcases we assume 
that the edge [k, 62] is weightless. 

Subcase 4.1. k is connected to c\. 
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Figure 92. 




Figure 93. 




Figure 94. 



Then the subdiagram with the vertices {b\ , c\ , 62 , k} is of type Bn ' (r) (Fig. I94|l . 
Subcase 4.2. k is not connected to C\ 

If k is connected to ai, then the subdiagram with the vertices {&i, 62, &, «i} is of 
type Cri (Fig. I95|) otherwise the subdiagram with the vertices {ci, 61,02, k} is of 



typeC^ (Fig.ESJ. 



□ 



WfAl.QU 



Lemma 7.12. IfT is of type F^ J (4 1 ;3 1 ), then Lemma VTR holds 
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Figure 95. 




Figure 96. 
Proof. We assume that T is indexed as in Fig. |9"TI 

a2 2 ei 



b 2 



Figure 97. The diagram F 4 (1) (4 1 ; 3 1 ) . 

Case 1. k is not connected to any vertex in {b\,b2}- 
Subcase 1.1. k is not connected to c\. 

In this case the vertex k is connected to both ai and 02- If the edge [k, 02] (hence 
the edge [k, ai\) is weighted 2 , then the subdiagram with the vertices {k, a 2 ,ci} 
is of type S„ (r) ; otherwise the subdiagram with the vertices {k,a,2,bi,ci} is of 
type B^P . 
Subcase 1.2. k is connected to C\. 

• If the edge [k, Ci] is weighted 2, then the subdiagram with the vertices 
{k,c l7 b 2 ,h} is of type b£> . 

• Suppose that the edge [k, a] is weightless. If k is connected to 02, then the 
subdiagram with the vertices {k, 02, 61, 62} is of type C„ ; otherwise k is 
contained in a non-oriented cycle. 
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Case 2. k is connected to both b\ and 62- 
Subcase 2.1. The edge [k, 61] is weighted 2. 
We first note that the edge [fc, 62] is weightless, 
(i) Suppose that k is connected to c\ or 02. Then k is contained in a non- 
oriented cycle, 
(ii) Suppose that (i) does not hold. Then the subdiagram with the vertices 
{k, bi,a 2 ,ci} is of type C„ '. 

Subcase 2.2. The edge [k, 62] is weighted 2. 

If k is connected to c\, then k is contained in a non-oriented cycle. Let us now 
assume that k is not connected to C\ and consider the subcases. 

(i) Suppose that k is not connected to c\ or ai. Then k is contained in a 

non-oriented cycle, 
(ii) Suppose that (i) does not hold. Then the subdiagram with the vertices 
{k, 6 2 , c\, a 2 } is of type C rl . 

Case 3. k is connected to b\ not bi. 

We immediately notice that if the edge [k, b\] is weighted 2, then the subdiagram 
with the vertices {k, 61, 62} is of type C„ ■ To consider the remaining subcases we 
assume that the edge [k, b\] is weightless. 
Subcase 3.1. k is not connected to a\. 

Then the subdiagram with the vertices {&2, bi, k, a\} is of type Bn . 
Subcase 3.2. k is connected to a\ 

(i) If k is connected to c\ or 02, then it is contained in a non-oriented cycle. 

(ii) Let us assume that (i) does not hold. Then the subdiagram with the vertices 

{&2,&i)k, 02} is of type £?„ \ 

Case 4. k is connected to 62 not b\ . 

We immediately notice that if the edge (k, 62) is weighted 2, then the subdiagram 
with the vertices {fc, 61, 62} is of type C« . To consider the remaining subcases we 
assume that the edge [k, 62] is weightless. 
Subcase 4.1. k is connected to c\. 

If k us connected to a\ or 02 then k is contained in a non-oriented cycle; otherwise 
the subdiagram with the vertices {&i, 6 2 , k, ci, 02} is of type F 4 ( (A 1 ; 3 1 ). 
Subcase 4.2. k is not connected to c\ 

Then the subdiagram with the vertices {b±, 62, k, C\} is of type C„ . □ 



7.6. Proof of Theorem 13.21 In view of Theorem l3.ll the theorem is the same as 
Lemma Ifi. II which we already proved. 

Remark 7.13. By enlarging the set of representatives for mutation classes of 
minimal 2-innnite diagrams, we obtain the following recognition criterion for 2- 
finite diagrams: 

Using at most 9 mutations, any 2-infinite diagram can be transformed into a 
diagram which contains a either a diagram from Table 1 or one of the following 
extended Dynkin diagrams: Ef\ E\\ Ef\ F[ 1 ' . 

To prove this statement, one may note that any (minimal 2-infinite) diagram 
which is not in Table 1 has at most 9 vertices. We also note that it is enough 
to prove the theorem for any diagram T (which is not in Table 1) from our list, 
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because any 2-infinite diagram contains a subdiagram from our list f Theorem 13 .ljl . 
This is manageable despite the relatively large number of diagrams in Tables 2-6. 
Although we checked this by hand we do not give the proof here. 
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8. The list of minimal 2-infinite diagrams 

Unless otherwise stated, any diagram in this list is assumed to have an arbitrary 
orientation which does not contain any non-oriented cycle. 



A W 

JT-n 



non-oricntcd 



B, 



(i) 



B { n\m,r) b 

m > 1, r > 3 




Ojm 2 



B£\r) 



r >3 




nr" 1 



c, 



(i) 



n(i) 



D { n\m,r) : rn - 

m > 1, r > 3 ■ ^ 




D„ (m, r, s) : 

m > 1, r, s > 3 




j 01 a m ci 




D ( n\r) :r>3 
r > 3 




Ol /6i ' i 
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2 2 3 

(each cycle is non-oriented) 



Table 2 



In the following tables, we indexed the diagrams as follows. For any exceptional 
extended Dynkin diagram X, we denote by 



X(c™*;t; b •*;(/"*) 



a minimal 2-infinitc diagram which is mutation equivalent to X and which has 



rrii cycles of length a, 

t triangles which are not adjacent to any cycle, 

li branhes of length l^, here a branch is a maximal chain which is not 

adjacent to any cycle, 

Hi vertices which are connected to precisely d% vertices. 



()! 
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F 



(i) 




p(l)/Ql 



^(s 1 ;!^ 1 )! 




FJ^S 1 ;!^ 1 ) 




^ (1) (3 2 ;0) 



^'(S 1 ;!;! 2 ) 



^iVlO;! 1 ) 



FP&tf 1 ) 



G«(D 



G (D (2) G«(3) 



^(S 1 ) 



Tabic 3: Minimal 2-infinite diagrams which are mutation equivalent to F± or G\ ■ 
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(>■■> 



E' 



^(S 1 ) 



4 1} (3 2 ;0) 





£H3 2 ;2) 4 1} (3 3 ) 




4 1J (3 4 ) 



^V^ 1 ) 



4 1) (4 2 ;3 1 ) 



Tabic 4: Minimal 2-infinite diagrams which are mutation equivalent to £g . 
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E. 



(1) 



4V; MM 1 ) 



^VjMM 2 ) 



E^(3 2 ;2;l^) 



M 1) (3 2 ;2;l 2 ) 




4 1} (3 2 ;2;i 3 ) 



4V; o^ 1 ,! 2 ) 



4V;0;2 2 ;3 2 ) 



^V^M 1 ) 



4V;1;1 2 ) 



E?\3*;0;2\l') 



i^V; l^M 1 ) 




Tabic 5: Minimal 2-infinitc diagrams which are mutation equivalent to E 7 
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" 7* 1 ?' / 

\( *C \C ii 



E^(3^2;0;A 2 ) 




n(l)/o4 



^'(s^ojs 1 ) 




^(S 4 ;!;! 1 ) 




^(S^O;! 2 ^ 1 )! 



E^(3 4 ;0;l 2 ;4 2 ) 




E^^;0;1 2 ^) 2 




E^'Q^Otf 1 ) 




4 1} (3 6 ;0) 




E^iS 5 ;! 



Table 5 (continued) 
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4 1) (4 1 ; 



E^(4\3\0;l 3 ) 



^{1)^1 Ql 



^(4 1 ,3 1 ;1;2 1 ) 



AVfAi qi 



E^S^O^ 1 ) 



r-W^l Q2 



^(4 1 ,3 2 ;2) 



7.(1)^^1 o2 



^(^^^O) 




£«(4 2 ,3 2 ;1) 



^V^O;! 1 ;^) 




^V^O;! 1 ;^ 4 ) 



^V^O;! 1 ^ 1 ,^) 



Table 5 (continued) 
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• • 



■* • 



4 1) (4 2 ,3°) 



E?\4?,3*;0) 





i^V.^^O;! 2 ) 



E^ 1 .* ^ 1 ^ 1 ) 





e^\5\a°,3 2 ) 



e^ 1) (5 1 ,4 1 ,3 1 ) 



Table 5 (continued) 
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E 



(1) 



B$\&;1;2\\*) 



e£\z^2>\2\1>) 



E^^;l;3\2\^) 



^(S 1 ;!^ 1 ^ 2 ) 



-* •— 



■* • 



4V; M 1 ^ 1 ,! 1 ) 



— • • 



i^V^M 1 ) 



-• • • •- 



^(S 1 ;!^ 1 ,^) 



Tabic 6: Minimal 2-infinite diagrams which are mutation equivalent to E t 



(i) 
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VI 



-• •— 



4V5 2;! 1 ) 



^(S 2 ^;! 2 ) 



eP(2?;2;1 3 ) 



• •- 



^(S 2 ^ 1 ,! 1 ;^ 2 )! 




^(S 2 ^ 1 ,! 1 ;^ 2 ^ 



^V^ 1 ,! 1 ^ 1 ) 



• •— 




E$\&&2\1*) 



EgX&;2;2\l*) 



• •— 



— • • 



* • 



^ 1} (3 2 ;0;2 2 ) 



Table 6 (continued) 
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^(s^o^M 2 ) 




i^V^M 1 ^ 4 ) 




Eg^tflO;* 1 ,! 1 ;* 1 )! 




^(S^O^M 1 ;^), 




^V:^ 1 ,! 1 ) 




E^^S 1 ^) 



Table 6 (continued) 
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^VjO^M 2 ) 



^V^M 1 ;^) 




^(S^OjSM 1 ;^,^) 



^(a^OjsM 1 ^ 1 ^ 3 ) 



-• • 



^V^S 1 ,! 1 ;^ 2 ) 




^(s^sMMSs 2 ) 




-• • • • 



EP(3 3 ;0;A^) 




^(S^O;^^ 1 ) 



Table 6 (continued) 
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• #- 



— • •— 



^(s 3 ;!;! 1 ^ 4 ) 



• *■ 



4V; i;! 1 ;* 1 ^ 3 )! 



£;| 1) (3 3 ;1;1 1 ;4 1 ,3 3 ) 2 



E«(3 3 ;l;l 2 ;4 2 ,3 2 ) 



■• • 



4V;l;l 2 ;4\3 4 )i 



— • •— 



4 1) (3 3 ;1;1 2 ;4 1 ,3 4 ) 2 



£<V;1;1 2 ;4 2 ,3 2 ) 



• •- 



* • 



^(S 3 ;!;! 3 ;^^ 5 ) 



^(S 3 ;!;! 3 ;^^ 3 ) 



Table 6 (continued) 
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4V; l;! 3 ^ 1 ^ 4 ) 




i^V;!;! 3 ;^ 1 ^ 2 ) 



^V^M 1 ;^ 2 ) 



^VsMM 1 ;^ 4 ) 



^V^M 1 ;^ 2 ) 




^V^M 1 ;^ 2 ) 



ii ^i th- kC 11 




l^V^l 1 ;^ 1 ) 



I^V^l 1 ;^ 2 ) 





^(S 3 ^;! 2 ;^,^^ 1 )! 



^V^l 2 ^ 1 ,^,^ 



Table 6 (continued) 
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^(S 4 ;!;! 2 ^ 1 ) 




4 1} (3 4 ;0;l 3 )i 




^(3 4 ;0;l a 




ew^o-^-a 3 ) 



^(S^O^M 1 ;^) 





4V; O^ 1 ,! 1 ; 5^ 



4V; (UM 1 ^ 1 )! 




i^V^S 1 ) 



Table 6 (continued) 
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-• •- 



£«(3 4 ;i;0;4 2 ) 



n(l)/o4 



^(S 4 ;!^ 1 ) 



^(S 4 ;!;! 1 ;^) 




^(S 4 ;!;! 2 ;^^ 3 )! 



£«(3 4 ;1;1 2 ;4 2 ,3 3 ) 2 



^(S 4 ;!;! 1 ^ 1 ^ 3 ) 




^(S 4 ;!;! 1 ^ 1 ^ 4 ) 




^(S 4 ;!;! 1 ;^,^) 




^^(a 4 ;!;! 2 ^ 3 )! 




4 1) (3 4 ;1;1 2 ;4 3 ) 2 



Table 6 (continued) 
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p(1)/q4. -,.-,2 



^(3 4 ;1;1 2 ;4 3 ) 3 




^(S 4 ;!;! 2 ^ 1 ,^) 



isW(3 4 ;l;l 2 ;4 3 ) 4 




^(S 4 ;!;! 2 ^ 1 ) 



— • • 



i^V; l;^ 1 ,^) 




^(S 4 ;!^ 1 ^ 1 ) 



• •- 



i^V^l 1 ;^ 3 ) 



4V; 2; i 1 ;^) 




^V^l 1 ^ 1 ,^ 1 ) 




^(S 4 ^;! 1 ^ 2 ) 



Table 6 (continued) 
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E^{3 5 ;0;1 2 ;4: 3 ) 





tfW^O;! 2 ^ 1 ,^ 2 )! 



eW&W&a*,?)* 




^(s^o-y-y^ 3 ) 



E^^O-^e 1 ) 



E^(3 5 ;l;0;^) 




ePq 6 ;!-^ 1 ) 



^(SM;! 1 ;^) 



^(S 5 ;!;! 1 ;^) 




^(S 5 ;!;! 1 ^ 1 ,^) 



Table 6 (continued) 
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^V;!;! 1 ^ 1 ,^) 




^(a 5 ;!;! 1 ;^ 3 ) 




^O 5 ;!;! 1 ;^) 




^(S^O;! 1 ^ 1 ,^) 




E^iS^O-y,^ 




^(S 6 ;!^;^,^ 



I HB- lh 1 

C II Hif ^ 



S^^O;! 1 ;^) 



tf^O;! 1 ^ 2 ) 





^(3 8 ;1;0;5 2 ) 



^(SMiO;^) 



Table 6 (continued) 
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• • 



^V^ 1 ,! 1 ) 



^ 1} (3 7 ) 



-• •— 



^VjO^M 2 ) 



^V^o^M 2 ) 



• •— 



1 1 • • • 



— • •— 



ePhwW) 



^V^O^ 1 ,! 1 ^ 4 ) 



-m • • • 



^V^^S 1 ,! 1 ;^ 



^V^O^ 1 ,! 1 ;^) 



-• • • •— 



i^V^O^S 3 ) 



— • • • 



^(^^(M 1 ^ 1 ) 



Table 6 (continued) 
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• * * •■ 



4 1) (4 1 ,3 1 ;1;1 1 ) 



• m- 



• * *- 



i^V.a 1 ;!;! 2 ^)! 



-• •— 



4 1) (4 1 ,3 1 ;1;1 2 ;3 4 ) 2 



• • 



■* • 



^(^.S 1 ;!;! 2 ;^) 



4 1) (4 1 ,3 1 ;1;1 3 ) 



• • 



4 1) (4 1 ,3 1 ;1;2M 1 ;4 1 ) 



4 1) (4 1 ,3 2 ;0;1 3 ;4 1 ) 




4 1) (4 1 ,3 2 ;0;2 1 ,1 1 ;4 1 ,3 4 ) 1 



— • • * •- 



^ 1) (4 1 ,3 2 ;0;2M 1 ;4 1 ,3 4 ) 2 



— • • 



pWfAl Q2.n. l il.,|2\ 



^(4 1 ,3 2 ;0;2M 1 ;4 2 ) 2 



• •— 



-• • 



a •— 



4 1) (4 1 ,3 2 ;0;2M 1 ;4 2 ) 1 



Table 6 (continued) 



■* •— 



^ 1) (4 1 ,3 2 ;0;2M 2 ) 



^ 1) (4 1 ,3 2 ;0;3 1 ) 
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* •— 




£n4\3 2 ;l;0;3 4 



t 1 



AVfAl Q2 



E^^^l-AA 1 ) 



4 1) (4 1 ,3 2 ;1;1 1 ;3 5 



^ 1) (4 1 ,3 2 ;1;1 1 ;4 1 ,3 3 ) 1 



4 1) (4 1 ,3 2 ;1;1 1 ;4 1 ,3 3 ) 2 



4 1) (4 1 ,3 2 ;1;1 1 ;4 1 ,3 3 ) 3 



4 1) (4 1 ,3 2 ;1;1 1 ;5 1 ) 



• • 



^ 1) (4 1 ,3 2 ;1;1 2 ;4 1 ,3 4 ) 1 



4 1) (4 1 ,3 2 ;1;1 2 ;4 1 ,3 4 ) 2 



* • 



4 1) (4 1 ,3 2 ;1;1 2 ;4 2 ,3 2 ) 1 




ST2-171 




^ 1) (4 1 ,3 2 ;1;1 2 ;4 3 ) 



4 1) (4 1 ,3 2 ;1;1 2 ;5 1 ) 



• •— 



^ 1) (4 1 ,3 2 ;1;2 1 ;4 2 ) 
Table 6 (continued) 



4 1) (4 1 ,3 2 ;1;2 1 ;4 1 ) 



u • 



^ 1) (4 1 ,3 2 ;1;2 1 ;5 1 ) 1 



,N I 
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4 1) (4 1 ,3 2 ;2;1 1 ) 



i?( 1) (4 1 ,3 2 ;l;2 1 ;5 1 ) 2 




eW^&W-a*,?)! 





E ( i\4\3 3 ;0;l^^,3% 



e'V^O;! 2 ;^ 2 )! 




l^V^O;! 2 ;^ 2 ^ 




i^V^O;! 2 ^ 1 ^ 5 ) 




^V^O;! 2 ^ 1 ,^ 3 )! 




i^V^O;! 2 ^ 1 ,^ 3 ^ 



Ih li 

II ^i -» • 

(I XV- • 



^(^.^O;! 2 ;^,^,^ 



Table 6 (continued) 
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i^V^O;! 2 ^ 1 ,^ 3 ^ 




^V^O;! 2 ;^ 1 ^ 



eP^M 1 ;* 1 ) 




E£\4\3 3 ;0;2i;4*) 



4 • • 



eP^M 1 ;* 3 )! 



— • • 



^V^O^ 1 ;^ 




• • 



^V^O^ 1 ;^ 3 ) 




4 1) (4 1 ,3 3 ;0;2 1 ;5 1 ,3 4 ) 




4 1) (4 1 ,3 3 ;0;2 1 ;5 1 ,4 1 ) 1 



4 1) (4 1 ,3 3 ;0;2 1 ;5 1 ,4 1 ) 2 



I II H» i 

I i<- • th- 1 



r-Cl)/^! q3 



^(4 1 ,3 3 ;1;0) 



Table 6 (continued) 
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^V.S 3 ;!;! 1 ;^ 2 ) 



^C^^ 3 ;!;! 1 ;^^ 3 )! 



4 1) (4 1 ,3 3 ;1;1 1 ;4 2 ,3 3 ) 2 




4 1) (4 1 ,3 3 ;1;1 1 ;4 3 ) 



^ 1) (4 1 ,3 3 ;2;0;4 2 ) 




4 1) (4 1 ,3 3 ;1;1 1 ;4 2 ,3 3 ) 3 




^ 1) (4 1 ,3 3 ;1;1 1 ;5 1 ) 



IF 1 I • • 

II II 



^ 1) (4 1 ,3 3 ;2;0;5 1 ) 1 



4 1) (4 1 ,3 3 ;2;0;5 1 ) 




4 1) (4 1 ,3 4 ;0;1 1 ;4 3 ,3 3 ) 1 




^ 1) (4 1 ,3 4 ;0;1 1 ;4 3 ,3 3 ) 2 




^ 1) (4 1 ,3 4 ;0;1 1 ;4 4 ) 



Table 6 (continued) 
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f^V^jO;! 1 ^ 1 ) 




^(4 1 ,3 4 ;1;0;4 3 ) 




4 1) (4 1 ,3 4 ;1;0;4 2 ) 





4 1) (4 1 ,3 4 ;1;0;5 1 ,4 1 ) 1 



4 1) (4 1 ,3 4 ;1;0;5 1 ,4 1 ) 2 



4 1) (4 1 ,3 4 ;1;0;4 4 ) 1 




^ 1) (4 1 ,3 4 ;1;0;5 2 ) 




nW/zll o4 



^(4 1 ,3 4 ;1;0;6 1 ) 



Table 6 (continued) 
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E£\A\3 6 ;0;0;5\&) 






^V-S^O^ 1 ,^! 




Ai)[ A i q5. n.n. <z q4 



1^(4\3 5 ;0;0;5\4 3 ) 2 E?>(4\ 3 5 ; 0; 0; 5 2 , 3 4 ) £^(4\ 3 5 ; 0; 0; 5 2 , 4 1 ) 



Wf/ii Q5. n .n. r2 /ii> 



4V; o) 



^V^o^s 5 ) 



^V^O^ 1 ;^ 



^V^O^ 1 ;^ 



^(^.^JO^M 2 ) 



i^V^ 1 ;!;! 1 ) 



Table 6 (continued) 
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E^^^O;! 1 ;* 1 )! 



• •■ 



• •- 



■• • 



fgV^O;! 1 ;^ 




E^^^O;! 1 ;* 2 ) 




^V^O;! 1 ;^) 




4 1) (4 2 ,3 2 ;1;0;4 1 ) 




E<i\^,¥-1-Q-A 2 h 




E^^^-Q-O-tf) 




E^^^UO-A 2 )! 



^ 1) (4 2 ,3 2 ;1;0;5 1 ^ 



4 1) (4 2 ,3 3 ;0;0;4 4 ) 



Table 6 (continued) 



1)0 



AHMET I. SEVEN 



,(1) 



^(4 3 ,3 1 ) 




4V;0;2 2 ) 




?WfKl 



E^&iO-A 1 ) 




i^V^O;! 3 ) 




j^V^o^M 1 )! 




i^V^o^M 1 ^ 




4V. S 1 ;!^) 




4V, 3 1 ;!; I 1 ) 





4V, 3 1 ;!;! 2 ) 




^(S 1 ^ 1 ;!^ 1 ;^^ 1 )! ^(S 1 ^ 1 ;!^ 1 ;^,^^ 



Table 6 (continued) 
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i^V.S^O;! 2 ;^ 4 )! 




E£\5\tf;0;li;4\3% 





Ei 1 \5\3 2 ;0;l 2 ;4 2 ,3 2 ) 1 



^V^O;! 2 ;^ 2 ^ 




^(S 1 ^ 2 ;!;! 1 ;^^ 3 )! 




^ 1) (5 1 ,3 2 ;1;1 1 ;4 1 ,3 3 ) 2 




4 1) (5 1 ,3 2 ;2;0;4 2 ) 1 




i^V^^O;^ 



Table 6 (continued) 
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AHMET I. SEVEN 




eP(5\3*;0;0) 




^V^O;! 1 ;^ 




i^V^O;! 1 ;^ 




EW&^O;! 1 ;*) 




^(SSS^O;! 1 ^ 1 )! 




iigV^O;! 1 ^ 




i^V^O;! 1 ^ 1 ) 




i^V^O;! 1 ^ 1 ,^) 



Table 6 (continued) 
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i^(5\3 4 ;0;0;4 3 ) 



i^V^O^S 1 ) 





i^V^O;! 2 ) 



i^V^O;^) 





i^V^S^O;! 1 ) 



Ei 1 \5\4\3 1 ;l;0) 




EP(5\4\3 2 ;0) 
Table 6 (continued) 



1)1 



AHMET I. SEVEN 




^V^O;! 2 )! 




E^(6\3^0;l 2 h 




^(e 1 ^ 2 ^;! 1 )! 





i^V^O;! 1 ^ 





i^V^o) 




s^O^^o) 



e^ 1) (6 1 ,a 1 ,3 i 1 \0-A 2 ) 



^(e 1 ,^ 1 ^ 4 ) 



Table 6 (continued) 
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